在远离诺森德的地方，萨尔和新部落正在想办法跨越无尽之海。兽人在第
二次大战中使用过舰船，但他们的船队早已沉没在波涛之下。部落并没有足够
的时间和资源建造新的船只。因此，唯一的办法就是偷船。
南海镇是最完美的目标。那里停泊着很多大型帆船，防御又非常松散。在
夜色的掩护下，部落冲进了这座城镇，但并没有对居民痛下杀手—肆意杀戮是
旧部落的行径。几乎没有经过流血战斗，部落就夺取了联盟的舰队，随后扬帆
启航。
船只被盗的消息传到了联盟的海军总指挥—海军上将戴林·普罗德摩尔那
里。他立誓要追捕那些兽人，并且要将他们斩杀殆尽。
戴林·普罗德摩尔和他的舰队是公海上的主人。他们很快就找到萨尔，并
做好了全歼部落舰队的准备。但造物主却有着不同的计划。一阵诡异的风暴撕
裂了天空，大海愤怒地搅动着。这场暴风雨席卷了联盟与部落的所有船队，将
大型舰船抛来掷去，仿佛它们不过是些小巧的玩具。
最后，萨尔和他的人民在附近的岛链找到了避难处。等到云开日出，海面
平静时，联盟的海军已经不见了。但这并没有消除萨尔的焦虑。舰队中有很多
船只在风暴期间消失了，其中包括格罗玛什·地狱咆哮和他手下战歌氏族的兽
人。萨尔并不知道他们是死是活，但对大酋长来说，船只的状况才是最紧迫的
问题。风暴对船只造成了严重的损伤，必须先进行修理才能继续向西航行。
接下来的日子对萨尔和他的人民来说绝不轻松。他们不仅要面对老冤家，
还要对抗新敌人。风暴也将戴林·普罗德摩尔的一部分船队逼到了岛链附近，
人类已经在海滩上布下了阵地。此外，群岛下方的洞穴中生活着一位名叫扎尔
吉拉的纳迦女巫。这个满心仇恨的蛇型生物指挥着一支由原始的鱼人种族组成
的军队。
但萨尔并不是独自一人面对这些威胁。他与一个生活在这群岛上的种族不
期而遇，并与他们结成同盟，那便是暗矛部族的巨魔。
暗矛部族曾经是荆棘谷的古拉巴什巨魔帝国的一部分。几百年来，他们一
直饱受饥饿与战乱的困扰。与其他部族不同，暗矛部族并不崇尚野蛮与残忍，
而恰恰是这一点让他们容易成为被攻击的目标。受到其他古拉巴什部族残忍的
对待后，他们不得不离开荆棘谷，向西航行，来到这片遥远的群岛。
和暗矛部族年高德勋的酋长森金接触后，萨尔体会到一股亲切感。他感觉
到对方心中的善意，也看到这些巨魔与自己的族人有着很多相似之处。他们都
经历过压迫，也都需要别人的帮助才能在这个充满敌意的世界上生存下去。
部落与暗矛部族在两条战线并肩作战。一方面对抗人类，一方面则与扎尔
吉拉和她那些长鳞的追随者战斗。最终，萨尔和他的盟友获得了胜利，但也付
出了沉重的代价。双方都有人流血牺牲，其中就包括森金。
为了表示对这位已故酋长的敬意，萨尔邀请暗矛部族加入部落。巨魔们同
意了，因为他们在这座已经被战火烧尽的岛屿上看不到任何未来。
修理好船只后，兽人继续跨越无尽之海的航程。许多暗矛部族的巨魔加入
进来，但也有一些还暂时留在岛上。领导部族的重担落在了森金的儿子，名为
沃金的年轻暗影猎手身上。他聚集起最后一批族人，尽可能多地收集给养，然
后沿着部落留下的方向向西航行。虽然希望渺茫，但他梦想着在遥远的卡利姆
多大陆上为自己和部族找到一片和平的家园。
当萨尔和他的部落扬帆驶向无尽之海时，奇怪的事情正在东部王国上演。
亡灵撤离了东威尔德，从人类的视线里消失了。当地的居民不知道具体情况，