Nel frattempo, l'Orda riesce a salvare la principessa degli Zandalari, Talanji, dalle Segrete di Roccavento, che decide di portare i Troll Zandalari dalla loro parte, anche se suo padre, Re Rastakhan, inizialmente si rifiuta di ascoltarla, per poi cambiare idea, al punto da stringere un patto con il loa della morte Bwonsamdi per proteggere la propria discendenza in cambio del loro eterno servizio nei suoi confronti.
L'Orda assiste, così, Rastakhan e la sua corte nell'affrontare le minacce locali a Zuldazar, combattendo contro i Troll del sangue a Nazmir e affrontano i cultisti di un Dio Antico a Vol'dun.
Durante il loro viaggio, l'Orda apprende gradualmente che il Dio Antico si chiama G'huun, un essere artificiale creato accidentalmente dai Titani, divenuto la divinità protettrice dei Troll del sangue, i quali, insieme ai Sethekk, cercano di liberarlo dalla sua prigione di Uldir in modo che possano usarlo per governare Azeroth, e a tal fine resuscitano il suo campione, C'thrax Mythrax, per distruggere il sigillo di Uldir.
Infuriati per la morte di Rastakhan, i campioni dell'Orda lanciano un violento contrattacco alle forze dell'Alleanza in ritirata, la quale si conclude con Jaina e Meccatork che vengono gravemente feriti.