As Kael'thas was loading the supply wagons, he was met by two unexpected strangers, Maiev Shadowsong and Tyrande Whisperwind. These night elves had pursued Illidan Stormrage for three days across the sea. Kael guessed that perhaps Illidan was behind the disturbances at Dalaran, and when he told them his tale, Tyrande immediately offered her assistance, thinking that he could help them track down Illidan. Maiev believed it to be a waste of time, but reluctantly agreed. With the protection of the night elves and their Mountain Giant allies, Kael quickly made his way to Pyrewood Village to retrieve his buried supply caches. As they gathered more reinforcements, Maiev asked Kael where the rest of his brethren were, and he told them of the destruction of Quel'Thalas. Tyrande empathized, but warned that vengeance and rage was not a pleasant road to walk.
As they arrived in Pyrewood, the undead were lying in wait and ambushed the caravan. Kael, Maiev, Tyrande and their forces battled off the first attackers, but as the second wave advanced, they realized that the caravan would never survive another assault. Maiev and Kael rushed the caravan across the bridge, while Tyrande stayed to fend off the undead alone. As she called upon the powers of Elune to protect her, the bridge fell away, and Tyrande was swept down the river. Kael wanted to pursue her, but Maiev stopped him, saying that she was a warrior and knew the risks. Maiev then demanded that Kael honour their bargain, and help her capture Illidan.
Kael and Maiev tracked Illidan to Dalaran, where Kael's scouts found him performing a strange ritual with a mysterious gem. Malfurion came and told them that Illidan's spell was using the Eye of Sargeras to break Northrend apart. Immediately, they advanced upon his location, while Kael defended their bases from the voracious undead. When Illidan's spell was interrupted, Malfurion approached his brother and condemned him for his part in Tyrande's death. Kael, perplexed, suggested that it was premature to assume she was dead, and was vehemently silenced by Maiev.
Malfurion, realizing he had been duped, left Maiev entangled in vines while he and Illidan set off to save Tyrande. Maiev eventually freed herself and set off in pursuit, while Kael'thas was left in the ruins of Dalaran.