En effet, les premiers vaisseaux de l'Alliance arrivèrent peu de temps après Li Li et Chen. Une flotte de navires de guerre dirigée par l'amiral Taylor, accompagné du prince Anduin Wrynn de Hurlevent, avait été détournée de sa route par les brumes entourant la Pandarie et avait fait naufrage sur les côtes de la Forêt de Jade. N'ayant aucun moyen de contacter le reste de la flotte de l'Alliance, Taylor, Anduin et leurs alliés commencèrent à installer des camps dans toute la région boisée.
La disparition du prince fut gardée secrète, bien qu'elle ait suscité une grande inquiétude chez le père d'Anduin, le Haut Roi Varian Wrynn. Pour retrouver son fils, Varian lança une petite force d'élite au cœur de la Pandarie. Il déploya l'amiral du ciel Rogers et ses agents SI:7 dans le dirigeable Brûleciel pour traquer Taylor et Anduin.
La nouvelle de cette expédition de l'Alliance se répandit rapidement dans la Horde. En réponse, Garrosh ordonna à son général le plus fidèle, un oreillon nommé Nazgrim, de lancer une expédition similaire. Assez rapidement, les deux factions avaient établi des têtes de pont dans la Forêt de Jade. Les combats entre leurs différentes factions étaient intenses, les sha stimulaient les émotions négatives des guerriers. Les chefs des deux forces se retrouvèrent consumés par la colère et la haine, s'attaquant les uns les autres avec un abandon imprudent.
L'influence croissante des sha attira l'attention d'un guerrier pandaren nommé Taran Zhu, le chef des Pandashan. Pendant dix mille ans, les Pandashan avaient protégé le peuple de Pandarie, luttant contre l'influence des sha et toute autre force qui menaçait leur paix.
Avec l'aide de ses camarades Pandashan, Taran Zhu rencontra les dirigeants des deux factions et jeta un sort pour les libérer de l'influence des sha. Dans ses mots d'adieu, il avertit les dirigeants de la Horde et de l'Alliance des conséquences désastreuses que leur guerre pourrait entraîner, car leurs émotions négatives ne feraient qu'amplifier le pouvoir des sha. Au fil du temps, les sha pourraient devenir suffisamment forts pour détruire tous ceux qui vivaient en Pandarie. Les Pandashan et les autres pandarens ne contribueraient pas à cette guerre autodestructrice.
Aucun des deux camps n'écoutait les paroles des Pandashan. Au lieu de cela, ils cherchèrent des alliés parmi les autres peuples de Pandarie. La Horde trouva des âmes sœurs au sein des hozen, dont la culture était centrée sur la chasse et la poursuite de ses passions. De même, l'Alliance a trouvé des amis parmi les jinyu sages et terre-à-terre, qui résidaient dans la région aquatique du sud-est de la Forêt de Jade.
Les deux factions ont rapidement accumulé du pouvoir et des alliés dans la région, mais à l'insu de l'Alliance, la Horde avait un atout dans sa manche. Le prince Anduin Wrynn s'était éloigné du lieu de son naufrage initial ; en fait, il errait à proximité d'un territoire contesté.