Gul'dan var en mægtig Ork Warlock. Hans lærmester var Shamanen Ner'zhul. Gul'dan var den person, der fik orkerne til at blive warlocks. Han havde nemlig lavet en pakt med Kil'jaeden om at få flere kræfter end han turde drømme om, hvis han fik orkerne til at blive warlocks. Han havde også selv en elev. Det var en Ogre magiker, der hed Cho'gall. Sammen med Cho'gall skabte Gul'dan klanen The Shadow Council. Det var en hemmelig organisation, der arbejde for the Horde. Den blev dog stoppet af Ogrim Doomhammer. Gul'dan endte sine dage i Tomb of Sargeras, hvor han blev slået ihjel af nogle sindssyge Dæmoner.