Même si la Horde parcourait toujours la campagne de Lordacron, Terenas Menethil ne pouvait plus ignorer la peste. Il savait que le Kirin Tor envoyait la sorcière Jaina Proudmoore pour enquêter sur la maladie, et il pensait qu'il serait sage de l'aider. Le roi envoya des envoyés dirigés par son propre fils, Arthas Menethil. Ils accompagneraient Jaina et chercheraient ensemble la source de la peste.
Avec un peu de chance, ils trouveraient un moyen d'arrêter la maladie de se propager davantage.
Malgré les circonstances sombres, Arthas et Jaina avaient hâte de passer du temps ensemble. Ils avaient mis fin à leur relation amoureuse, mais ils entretenaient toujours des sentiments l'un pour l'autre. Ils ne savaient pas encore que cette quête détruirait ce qui restait de leur innocence de jeunesse et les changerait tous les deux à jamais.
Traverser l'Eastweald, c'était comme franchir un portail vers un autre monde. Finie la tranquillité dont jouissait autrefois la région. Une ombre s'était glissée sur le pays, apportant peur et paranoïa. Arthas avait le cœur brisé par les souffrances dont il était témoin. C'était son peuple et il était de sa responsabilité de le protéger. S'il échouait, quel genre de dirigeant cela ferait-il de lui ? Il a juré de faire tout ce qui était en son pouvoir pour délivrer son peuple du désastre.
Dès le départ, Arthas connaît peu de succès. Il fit appel à ses pouvoirs pour purifier les victimes pestiférées qu'il rencontra, mais la Lumière Sacrée était largement inefficace et peu fiable. Pour beaucoup de ces pauvres âmes, Arthas ne pouvait rien faire d'autre que de leur offrir des paroles rassurantes sur le fait qu'il mettrait fin à la peste.
Au fil du temps, Arthas et Jaina ont dévoilé un mystère après l'autre concernant la peste, et chaque révélation était plus troublante que la précédente. Le fléau se transmettait à travers la région par les expéditions de céréales en provenance d'Andorhal. Plus troublante encore fut la découverte que la peste ne se contentait pas de tuer ses victimes ; il les a ressuscités et les a transformés en cadavres traînants.