在解放兽人的行动期间，萨尔获悉了兽人伊崔格的下落，他策划了一次针对斯坦索姆的攻击，打算救出即将被处刑的伊崔格。然而伊崔格被一位人类救走并救治。随后萨尔找到了他们，伊崔格让萨尔想起了杜隆坦。最终萨尔将伊崔格纳入了新部落，并放走了救了伊崔格一命的人类——提里奥·弗丁，这让他倍感震惊。

萨尔与格罗玛什一并致力于聚拢四散的部落成员，随后萨尔在阿拉希高地时做了一个奇怪的梦，他梦到军队土崩瓦解，天空熊熊燃烧，一个神秘的声音警告他危险即将到来。

萨尔醒来后，他意识到这并不是一个梦，而是来自一位神秘先知的世界。先知通过谜语告诫萨尔他已不再是那个具有人性的兽人，拯救兽人的唯一希望就是离开洛丹伦，远航前往卡利姆多，在那里部落将找寻到自己的命运。

萨尔听从了先知的指引，他召集部落筹划出海。稍后萨尔救出了被人类俘虏的格罗玛什。听取了格罗玛什的提议，萨尔率领部落乘着偷自人类的舰船离开了东部王国，向着被遗忘的大陆卡利姆多驶去。

在驶向卡利姆多的途中， 萨尔的船在大旋涡附近遭遇风暴，被迫在一座小岛上避难。在这里兽人遇到了巨魔的首领森金，森金请求兽人帮助暗矛巨魔对抗人类前哨站。期间萨尔重新激活了岛上的治疗之泉并发现火山正在活动。在消灭了人类首领后，兽人和巨魔、人类遭到了鱼人的围攻，它们试图猎取仪式的献祭品。

萨尔被鱼人俘虏并准备献祭给女海巫扎尔吉拉，萨尔最终通过萨满祭司的能力得以逃脱，但是仍然没能及时救出森金，他目睹了巨魔首领死于血腥的仪式之中，临死前的森金预见了自己的部族将追随萨尔步入辉煌与荣耀。随后萨尔接纳了暗矛巨魔，使之成为了部落的一部分，用以回报他们对兽人的善意与信任。

离开洞穴的萨尔遇到了女海巫扎尔吉拉，为了报复萨尔摧毁她的祭坛并消灭了她的追随者，女海巫诅咒萨尔和他的军队会被大海吞没。是时，萨尔的舰船尚未修理完毕无法出航，而火山即将喷发，女海巫又纠集了鱼人大军围攻部落。最终在巨魔的帮助下，部落军队在船被修复期间挡住了鱼人的攻势，赶在岛屿沉没之前离开。离开时扎尔吉拉告诉萨尔，黑暗之潮即将来临，届时会吞没所有人，他将无处可逃。

部落的船队抵达卡利姆多时，许多人都已经奄奄一息，部族也飘零四散，萨尔只能在岸边聚拢人马，却一直没有等到格罗玛什。这块新大陆上有着许多奇异的生物，其中最为野蛮的就是与牛头人为敌的半人马。

萨尔解决了一群攻击牛头人的半人马，因此受到了血蹄氏族酋长凯恩·血蹄的热烈欢迎。为了回报萨尔的高尚之举，血蹄答应协助兽人寻找自己的命运。当凯恩得知自己的村庄被围攻时，萨尔的军队随凯恩一道保卫了牛头人的家园。

牛头人为了确保不再挨饿，需要放弃自己的家乡，前往食物充足的莫高雷定居。凯恩提出他可以将神谕者的所在地点告知于萨尔，但是兽人必须保护牛头人的车队前往莫高雷。萨尔答应了这一条件，他帮助牛头人顺利远征，保护他们和驮着辎重的科多兽不受半人马劫掠者的攻击。

最终凯恩告诉了萨尔神谕者位于石爪峰，由此部落与牛头人成为了同盟。