在远离诺森德的地方，萨尔领导着新部落，寻找穿越无尽之海的方法。在第二次战争中，兽人建造了一整支舰队，但那支舰队早已沉没海底。部落既没有时间也没有资源来建造新的舰队。只剩下一个办法，那就是偷船。
南海镇是个绝佳的目标。它的港口停泊着几艘大型帆船，而且守卫力量薄弱。在夜幕的掩护下，部落冲进了城镇，但兽人没有杀害居民。毫无意义的屠杀已成为过去。几乎没有流血，兽人就夺取了联盟的船只，启航出发。
船只被盗的消息传到了联盟舰队指挥官戴林?普罗德摩尔海军上将的耳中。他发誓要追上兽人，并且不打算活捉他们。
戴林和他的军官们都是真正的海上之狼。他们迅速追踪到了萨尔，并且正要摧毁部落的舰队，但就在这时，命运介入了人类的计划。一场不可思议的风暴出现在地平线上，海水波涛汹涌。风暴袭击了联盟和部落的船只，把它们像玩具一样抛来抛去。
萨尔和他的兽人在附近的岛屿上找到了避难所。最终，乌云散去，大海恢复了平静。联盟的舰队消失在了视线之外，但这并没有让萨尔安心。他的许多船只在风暴中失踪了，包括格罗玛什?地狱咆哮和战歌氏族所在的那些船。他们是生是死，这位萨满不知道。而且现在他更关心剩下船只的状况。风暴严重损坏了这些船，兽人不得不开始修理，然后才能继续向西航行。
接下来的日子对他们来说并不轻松。他们不得不与新老敌人战斗。风暴把普罗德摩尔的一部分舰队吹到了岛屿上，人类分散在岛屿的海岸上。此外，当地的洞穴早已成为纳迦女巫扎拉齐拉的巢穴。这个邪恶的蛇形生物指挥着一支由鱼人组成的原始生物军队。
但萨尔并不是独自与危险作斗争。他与另一个把这些岛屿当作家园的种族结成了意想不到的联盟：黑矛巨魔。
曾经，黑矛巨魔是荆棘谷中分裂的古拉巴什帝国的一部分。几个世纪以来，巨魔们一直遭受着持续的饥饿和战争之苦。黑矛巨魔不像其他部落那样野蛮和无情，因此成了容易捕获的猎物。其他古拉巴什部落以难以置信的残忍追捕他们，直到这个部落离开了荆棘谷。黑矛巨魔向西航行，在一个遥远的群岛上定居下来。
萨尔立刻感受到了与巨魔的精神联系，以及他们年老而睿智的首领森金。他感受到了他们心中的慷慨，并且看到了自己的人民和巨魔人民之间的许多相似之处。两个民族都遭受过压迫，都需要帮助才能在这个似乎渴望毁灭他们的世界中生存下去。
部落和黑矛巨魔在两条战线上并肩作战：对抗人类和对抗扎拉齐拉及其有鳞的爪牙。盟友们取得了胜利，但付出了高昂的代价。鲜血四处流淌。森金也在阵亡者之中。
为了纪念这位死去的首领，萨尔邀请黑矛部落加入部落。巨魔们接受了他的提议，因为他们在被战争破坏的岛屿上看不到未来。
修理好船只后，兽人继续在无尽之海上航行。许多黑矛巨魔加入了他们，但也有一些人暂时留了下来。部落的领导权落在了森金的儿子、年轻的暗影猎手沃金身上。他召集了所有留下来的族人，命令他们尽可能多地收集物资，然后向西出发，追随部落，尽管困难重重，但仍希望在遥远的卡利姆多大陆，他们的部落最终能找到和平与安宁。
王位继承人---------当萨尔和部落正在无尽之海上航行时，亡灵神秘地离开了东部王国并消失不见。当地居民不知道它们消失的原因，但做出了各种猜测。大多数人认为是他们的王子在诺森德击败了瘟疫之源。
实际上，巫妖王命令亡灵撤退。他全盘计划好了：让人们相信他们的王子在诺森德击败了敌人，这样人们就会在洛丹伦的首都把他当作英雄和胜利者来迎接。即使他们怀疑阿尔萨斯变了，到那时也已经太晚了。
王子很快就带着一支军队回到了家乡。他带来的不仅有变成亡灵的士兵和死亡骑士，在他的军队中现在还有瘟疫之源的所有怪物：人类通灵师、由各种身体部位拼凑而成的巨大屠夫、像蜘蛛一样的蛛魔、有翼的石像鬼，甚至还有冰蛇 —— 以亡灵形态被复活并充满冰霜魔法的龙。
王子命令他的军队暂时不要露面。只有几个死亡骑士陪同他向首都进军。为了掩盖他们干枯的面容和死一般苍白的皮肤，他们穿着带兜帽的长披风。
阿尔萨斯即将到来的消息传遍了整个洛丹伦。这似乎证实了许多人所希望的：王位继承人从瘟疫之源手中拯救了他们。
成百上千的居民聚集在首都欢迎英雄。钟声响起，崇拜的人群向胜利者抛洒玫瑰花瓣。但王子没有理会他们。在阴森的寂静中，他走进了王座大厅，他的父亲在那里急切地等待着他。
在王座脚下，阿尔萨斯与他的父亲重聚，但没有拥抱。也没有喜悦的泪水。霜之哀伤的渴望再次苏醒，阿尔萨斯用泰瑞纳斯?米奈希尔的灵魂满足了它。
城市甚至还不知道国王的死讯，而他的儿子和死亡骑士们已经开始在街道上进行屠杀。有如此多的人来到首都，拥挤很快就变成了混乱和骚动。市民们没有机会对抗阿尔萨斯和他的仆人。与此同时，瘟疫之源在整个洛丹伦公开出现并攻击活人。