Один из сильнейших орков за все историю Орды и великий стратег-Гул-Дан был учеником шамана Нер-Зула, это было еще то время, когда все орки жили в Дреноре. Гул-Дан старательно изучал темную магию и когда Кил’Джеден предложил ему большую силу в обмен на преданность, Гул-Дан согласился. Демон обучил орка общаться с мертвыми и призывать призраков, а также совершать магические действия над Круговертью Пустоты. В результате сила Гул-Дана сильно возросла.

После Гул-Дан создал Теневой Совет магов, изучающих некромантию. Он убил всех, кто был с ним несогласен.

Однажды в мысли Гул-Дана проник Медив, который пытался узнать о Дреноре. Гул-Дан же пробовал узнать о мире Медива. Но мудрый Медив давал знания шаману крохами, не позволяя узнать ничего дельного. Гул-Дан узнал, что Медив настолько силен, что его опасается сам Кил-Джеден.


Затем Медив открыл портал в мир людей. Орки начали свои набеги на людей. Первые атаки были неудачными, и Гул-Дан назначил марионеточного лидера Орды - Чернорука.

Медив приказал орку уничтожить Штормград и сделать его повелителем Азерота. Гул-Дана это не устраивало, но ничего сделать он не мог, ведь Медив знал о гробнице Саргараса. Когда Медив погиб от руки Кхадгара, Гул-Дан почувствовал это и судорожно пытался найти место захоронения тёмного титана. В момент смерти Медива разум Гул-Дана был связан с разумом Медива, вследствие чего орк впал в кому.

В коме он находился долго. Когда он очнулся, то обнаружил, что Чернорук убит Оргримом Роковым Молотом. Чтобы сохранить жизнь Гул-Дан присягнул на верность новому вождю. Гул-Дан создал армию рыцарей смерти из умерших рыцарей людей и душ убитых колдунов Теневого Совета. Эта могучая армия чернокнижников позволила Орде завоевать огромную территорию Азерота.

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