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