琪女士和她的纳迦募集了新的盟军：凯尔萨斯·逐日者和他的血精灵。这些血精灵不久跟随着纳迦来到外域并拯救了伊利丹，反倒将玛维抓住了。
伊利丹许诺教给他们满足他们对魔法的依赖性的方法。凯尔萨斯向伊利丹宣誓效忠，并帮助他的新主人关闭了通向外域的所有传送门。通过这些努力，伊利丹希望能够切断恶魔的从扭曲虚空的增援并阻止基尔加丹找到他。
伊利丹的下一个目标是那个时候外域的统治者——名叫玛瑟里顿的深渊领主。在获得了当地的破碎者灰舌氏族的加盟后，伊利丹率领由血精灵和纳迦组成的强大军队击败了玛瑟里顿，占领了他的堡垒——黑暗神殿。
但是伊利丹的胜利没能持续很久。伴随着怒火和魔法风暴，基尔加丹降临在外域，无视了伊利丹关闭了通往这个星球的所有传送门这个事实。伊利丹严重低估了恶魔领主的力量。快速思考之后，伊利丹告诉基尔加丹他来到外域仅仅是为了整顿他的军队，最终对冰封王座进行一次袭击。基尔加丹勉强平息了怒火，他决定给伊利丹最后一次机会。他警告伊利丹失败的下场就是死。
别无选择，伊利丹率领血精灵和纳迦重返艾泽拉斯。天灾在诺森德的海岸边拖延住了伊利丹的军队，直到阿尔萨斯和