Многие считают их тупыми и беспощадными зверьми, не обладающими никакими положительными качествами, в первую очередь сочувствием. Немногие знают об их истории. Более пяти тысячелетий орки Дренора жили в благородном обществе, основанном на культуре шаманизма. Они жили в мире с Ограми и с Дренеями. Однако, приблизительно за 80 лет до битвы на горе Хиджал, могущественный шаман Нер'зул отбросил старые идеалы и заключил сделку с великим демоном Кил'джеденом. В обмен на его преданность к Пылающему Легиону, Нер'зул и его приспешники получили силу, необходимую для того, чтобы захватить власть над кланами орков. Выпив крови Повелителя Преисподней Маннороха Разрушителя, они превратились в ужасных колдунов.
С новыми демоническими силами орки забыли свои старые пути, и медленно, но верно раса благородных охотников превратилась в безумствующие кланы, которые позже объединились в Орду. За несколько десятилетий Орда уничтожила практически всех Дренеев и многие другие расы, жившие на Дреноре. Полностью поглощенные демонической жаждой крови и без новых врагов, многие кланы стали бороться друг с другом. Мелкая конкуренция переросла в полномасштабные кровопролития, и полный хаос витал в обществе орков. Несколько спасшихся Дренеев воспользовались этим в своих интересах, начав партизанскую войну, которая продолжалась многие годы. Среди этого хаоса родился орк Гул’Дан, наделённый огромным потенциалом демонической магии, извратившим его душу. Начиная с десяти лет Гул'Дан учился у Нер'зула.
Было ли это раскаянием, или же он просто не желал больше, чтобы демоны командовали им, спустя двадцать лет Нер'зул разорвал связь с Кил'джеденом. Разозленный сопротивлением Нер'зула, Кил'джеден начал поиски другого орка, который передаст свой народ в руки Легиона, он выбрал Гул'Дана. В отличие от своего учителя, тот мало заботился об Орде и легко согласился следовать за Кил'джеденом в обмен на еще большую силу. Кил'джаден научил Гул'Дана, как контролировать потоки Искривленной Пустоты и общаться с мертвыми.
Гул'Дан собрал колдунов, которые более остальных желали власти, и вместе они попытались призвать мертвых. Это было испытание, и те, кто терпел неудачу, не выживали. Те же, кто выжил, сформировали Теневой Совет, секретную секту, которая управляла кланами и распространяла использование колдовской магии по всему Дренору. Через осторожную манипуляцию и запутанные махинации Совет стал единственным правителем Орды, вожди кланов стали лишь марионетками в руках у колдунов. Теневой Совет умиротворял кланы Орды обещанием новых стран для завоевания в иных мирах. Гул'Дан начал исследовать Искривленную Пустоту, отчаянно ища новые миры в пределах легкой досягаемости для Орды прежде, чем Совет потеряет контроль над кланами.
Однажды ночью разума многих колдунов Теневого Совета коснулась некая сущность, излучавшая поистине колоссальную мощь. Гул'Дан в это время искал совет Кил'джедена относительно нового места для завоевания, но его призыв остался без ответа. Гул'дан стал думать, что Кил'джеден боится того, кто призыван колдуном, и решил установить контакт с этим существом. Спустя недели Гул'Дан смог связаться с Медивом, волшебником из другого мира. Гул'Дан попытался исследовать родной мир Медива через его мысли, но Медив слишком не давал получить ему какой-либо информации, дразня колдуна. Гул'Дан знал с уверенностью, что Медив тоже делает попытки того же самого, и не хотел, чтобы Медив получил преимущество, и сам быстро нарушал контакт.
Еще недели спустя, Медив подарил колдуны образы земли Азерота. Теневой Совет, несмотря на дебаты по истинным намерениям Медива, решили, что надо найти способ принести орду в Азерот. Те колдуны, которые не согласились с этим решением, были убиты. Недели прошли без связи с Медивом. Некоторые члены совета полагали, что Медив играет с ними. Но однажды в ткани мира появилась трещина, открывшая проход в иные земли.