Toto dávné trollí město kdysi bývalo centrem mocné říše Gurubashi. Nachází se hluboko v džungli Stranglethorn Vale. Po roztržení kontinentů následoval úpadek trollů a od té doby se moc Gurubashi zmenšovala až z ní nakonec zbyl jen Zul'Gurub.

Pád Gurubashi vyvrcholil přibližně 1000 let nazpět. Atal'ai byla skupina vlivných trollích kněží, která se pokusila zvrátit osud Gurubashi. Rozhodli se povolat boha krve, který je nazýván Hakkar Soulflayer. Přestože byli kněží vyhnáni a poraženi, říše Gurubashi se totálně zhroutila. Vyhnaní Atal'ai později dospěli do Swamp of Sorrows, kde zbudovali chrám pro svého boha, Temple of Atal'Hakkar.

Bůh krve Hakkar byl skutečně vyvolán. Brzy se však zjistilo, že jeho přítomnost je vázána pouze na samotný Zul'Gurub a nemůže jej opustit. Trollové proto sjednotili své kmeny a vyslali své nejvyšší kněze, aby porazili Hakkar Soulflayera. Každý kněz vládl mocí jiného zvířete. Hakkar si je však všechny podmanil a učinil z nich své strážce.