白银之手骑士团的圣骑士们在战争结束后，与圣光教会一同帮助联盟发展壮大，给那些在战争中饱受苦难的可怜人带来慰藉，并为他们提供安息之所。
兽人战俘营
除了那些忙于重建的联盟成员之外，还有一部分人踏上了追猎残余兽人的道路，奥蕾莉亚没有和图拉扬一起去重建联盟，而是在复仇欲望的驱使下，用猎杀兽人的方式来排解内心的伤痛。联盟的猎手们抓住了很多兽人，联盟成员也因如何处理这些战俘而产生了明显的分歧：
激流堡和吉尔尼斯提议立刻处死这些为祸东部王国的兽人。
洛丹伦则认为应该把兽人俘虏关进由联盟出资建造的战俘营，肯瑞托赞成这种做法，法师们可以借此机会研究兽人和他们所使用的奇怪魔法，只有知己知彼，才能更好地应对未来的战争。
最终联盟一致同意战俘营计划，并由达纳斯·托尔贝恩来看管兽人战俘营，后来他又把一部分权力下放给一些功勋卓着的人类老兵，比如说捡起萨尔的埃德拉斯·布莱克摩尔。如果战俘营运转良好，就留着；如果维持不下去，就把兽人俘虏全部杀死。虽然事实证明战俘营的计划非常成功，但吉尔尼斯觉得这一行为就是吃饱了撑的，重建暴风城已经花费了大笔经费，现在为什么还要掏钱去延续敌人的生命？随着吉尔尼斯的腰包渐渐“干瘪”，他们脱离了联盟。
守望堡
卡德加因在战争中的英勇事迹，为自己赢得了大法师这个头衔，眼下不断被邪能侵蚀的土地令他担忧，经调查后发现：即便黑暗之门已经被摧毁，但德拉诺的邪恶能量仍然通过一道无法消除的裂隙影响着艾泽拉斯。
卡德加和其他法师将这一发现汇报给联盟，并警告族人：只要裂隙还在，部落就有可能再度入侵！他还希望联盟能够出资建造一座要塞，让法师能够拥有控制邪能扩散的根据地。
一座名叫守望堡的要塞拔地而起，卡德加在这里监视着邪能的动向，他也会常常思考：兽人的家园是怎样的？逃走的兽人如今是何境况？用不了多久，他就会亲眼见到这些问题的答案。
萨尔是霜狼氏族酋长杜隆坦的儿子，母亲是德拉卡。在他还是幼儿时，他在父母的尸体中被埃德拉斯·布莱克摩尔发现并收养。在第二次大战之后，布莱克摩尔是敦霍尔德城堡——一座关押兽人监狱的指挥官，他给了兽人孤儿“萨尔”这个名字，在人类的语言中意为“奴隶”。他由布莱克摩尔的女佣克兰妮娅·福克斯顿养大，并和她的女儿塔蕾莎结下了跨越种族的友谊。萨尔被培养成一位角斗士，多年的训练使他兼具了兽人的勇猛和人类的狡诈，他很快成为一名拔群的角斗士并为埃德拉斯赢取到源源不断的财富。王子阿尔萨斯·米奈希尔亦曾慕名来到敦霍尔德观看他的角斗。
在一次训练中，萨尔遇到了一车途经敦霍尔德的被俘兽人，其中一名兽人误以为萨尔是人类的俘虏，他挣脱束缚前来解救萨尔，并用兽人语叫他逃走，然而萨尔只听得懂通用语，并不了解这个兽人想要表达的意图。最终，这位兽人在年轻的萨尔面前被活活打死。
这件事迅速改变着聪明的萨尔，布莱克摩尔的行径逐渐为他敲响警钟。塔蕾莎一直在暗中与萨尔保持书信往来，在一次比赛失利后，萨尔遭到埃德拉斯的体罚，忍无可忍的他告诉了塔蕾莎自己逃跑的计划。
塔蕾莎在城堡中制造了一场骚乱来转移守卫的注意力，从而使萨尔得以逃脱。然而萨尔随后被另一处由少校洛林·瑞姆卡掌管的兽人拘留营所抓获，在这里他遇到了老兽人克尔加，老兽人告诉了他古尔丹的堕落以及部落光荣的过去。他还告诉萨尔目前仅有格罗玛什·地狱咆哮的战歌氏族仍然拥抱古道。另一位兽人告诉萨尔布莱克摩尔已经抵达营地并且正在搜捕他，于是萨尔只能继续逃亡，并踏上了寻找格罗玛什的道路。
在找到格罗玛什之后，萨尔证明了自己的实力并留在了酋长身边，格罗玛什教会了萨尔兽人语，并通过萨尔留存下来的衣物判断他来自霜狼氏族。在格罗玛什身边待了一段时日后，萨尔决定暂时离开，前往奥特兰克山脉寻根。
萨尔经过长途跋涉后精疲力竭，最终被霜狼族人救下。在营地里他遇见了德雷克塔尔，德雷克塔尔告知了他的身世。萨尔在霜狼氏族中栖身，德雷克塔尔则以兽人部落的古道教诲他，将兽人在古尔丹堕落之前的故事告诉了萨尔，以及他们的故土和霜狼氏族的故乡——霜火岭。在正式成为氏族的一员后，一只名叫雪歌的霜狼选择成为萨尔的狩猎伙伴。随后不久，德雷克塔尔开始对萨尔进行新的训练。
萨尔经历了自己人生中第一次灵魂之旅，并与大地、空气、火焰、水流和狂野之灵缔结下友谊，自此他成为了古尔丹堕落后的第一位新生萨满。作为自德雷克塔尔的时代之后第一个被万灵接纳的萨满，意味着万灵最终原谅了背弃古道投入恶魔怀中的兽人一族，也昭示着萨尔将成为划时代的英雄。
随后营地里出现了一位神秘的来访者，他用言语挑衅萨尔，最终萨尔向其发起挑战并在单挑中将其击败。这时神秘的兽人揭示了自己的身份——部落的大酋长奥格瑞姆·毁灭之锤。奥格瑞姆从德雷克塔尔处得知杜隆坦之子回归后，决定前来试探一下萨尔的能力，事实证明德雷克萨尔所言非虚。萨尔也成为了第二个击败奥格瑞姆的人（之前一位正是他的父亲杜隆坦）。
奥格瑞姆将萨尔委任为自己的副手，并制定了解放兽人囚犯的计划。按照计划，萨尔伪装成一个饱受摧残的囚犯潜入营地，并向其他兽人展示自己的萨满能力。在萨满之道的激励下，兽人们重拾信心，很快就夺取了营地，遵照此法他们连续拔掉了三座营地。在第四座营地前，由于萨尔的身份和战术已经暴露，新部落只得强攻，在夺取第五座营地时，已有来自敦霍尔德的人类骑士驻防。兽人面临着更激烈的抵抗，在攻打这座营地（如今位于阿拉希高地的落锤镇）的过程中，奥格瑞姆·毁灭之锤被骑士从背后用长枪刺穿，就此战殁，临死前他将毁灭之锤和黑色板甲留给了萨尔，并将其任命为部落的新任大酋长。[11]
萨尔继任之后的第一步行动就是直取要害，攻打敦霍尔德，他暗中与塔蕾莎会面，此时塔蕾莎已经被迫成为布莱克摩尔的情妇，萨尔请求她带着家人离开敦霍尔顿，塔蕾莎拒绝了，她害怕被布拉克摩尔发现自己逃走而受到惩罚。当萨尔率领部落大军抵达敦霍尔顿时，见到了喝的烂醉的布莱克摩尔，萨尔向布莱克摩尔提出了停战协议以避免无谓的流血。而布莱克摩尔情绪激动，先是戏谑调侃了萨尔掌权部落，又愤怒的斥责他的停战要求，紧接着又为萨尔的背叛而悲痛。萨尔重申要么投降要么死的最后通牒，布莱克摩尔将塔蕾莎·佛克斯顿的头颅扔了出来，并声称这是他对叛徒的回应。暴怒的萨尔发起了总攻，被逼上绝路的布莱克摩尔终于清醒，他试图说服萨尔听命于联盟，已经被塔蕾莎的死冲昏头脑的萨尔最终给了人类领主最后一击，布莱克摩尔在死前自认是自己造就了今日的萨尔，展露出了骄傲的神情。
最终兽人取得了胜利，萨尔放过了布莱克摩尔的副手—— 卡拉敏·朗斯顿领主，以向联盟传递自己的口信：解放剩下的兽人并割让可供部落生存的土地，如若这样新部落将会与联盟和平共处，通商互利，否则联盟将会面对前所未见的敌人——挣脱了术士控制的全新部落。随后他让中士与幸存的人类平安离开敦霍尔德，并将塔蕾莎的项链交给了她的父母。当他们彻底离开后，萨尔召唤大地之灵摧毁了敦霍尔德城堡。
随后萨尔做了一首曲子“lok'vadnod”(意为“英雄之歌”) 来歌颂塔蕾莎的牺牲。
在解放兽人的行动期间，萨尔获悉了兽人伊崔格的下落，他策划了一次针对斯坦索姆的攻击，打算救出即将被处刑的伊崔格。然而伊崔格被一位人类救走并救治。随后萨尔找到了他们，伊崔格让萨尔想起了杜隆坦。最终萨尔将伊崔格纳入了新部落，并放走了救了伊崔格一命的人类——提里奥·弗丁，这让他倍感震惊。
萨尔与格罗玛什一并致力于聚拢四散的部落成员，随后萨尔在阿拉希高地时做了一个奇怪的梦，他梦到军队土崩瓦解，天空熊熊燃烧，一个神秘的声音警告他危险即将到来。
萨尔醒来后，他意识到这并不是一个梦，而是来自一位神秘先知的世界。先知通过谜语告诫萨尔他已不再是那个具有人性的兽人，拯救兽人的唯一希望就是离开洛丹伦，远航前往卡利姆多，在那里部落将找寻到自己的命运。
萨尔听从了先知的指引，他召集部落筹划出海。稍后萨尔救出了被人类俘虏的格罗玛什。听取了格罗玛什的提议，萨尔率领部落乘着偷自人类的舰船离开了东部王国，向着被遗忘的大陆卡利姆多驶去。
在驶向卡利姆多的途中， 萨尔的船在大旋涡附近遭遇风暴，被迫在一座小岛上避难。在这里兽人遇到了巨魔的首领森金，森金请求兽人帮助暗矛巨魔对抗人类前哨站。期间萨尔重新激活了岛上的治疗之泉并发现火山正在活动。在消灭了人类首领后，兽人和巨魔、人类遭到了鱼人的围攻，它们试图猎取仪式的献祭品。
萨尔被鱼人俘虏并准备献祭给女海巫扎尔吉拉，萨尔最终通过萨满祭司的能力得以逃脱，但是仍然没能及时救出森金，他目睹了巨魔首领死于血腥的仪式之中，临死前的森金预见了自己的部族将追随萨尔步入辉煌与荣耀。随后萨尔接纳了暗矛巨魔，使之成为了部落的一部分，用以回报他们对兽人的善意与信任。
离开洞穴的萨尔遇到了女海巫扎尔吉拉，为了报复萨尔摧毁她的祭坛并消灭了她的追随者，女海巫诅咒萨尔和他的军队会被大海吞没。是时，萨尔的舰船尚未修理完毕无法出航，而火山即将喷发，女海巫又纠集了鱼人大军围攻部落。最终在巨魔的帮助下，部落军队在船被修复期间挡住了鱼人的攻势，赶在岛屿沉没之前离开。离开时扎尔吉拉告诉萨尔，黑暗之潮即将来临，届时会吞没所有人，他将无处可逃。
部落的船队抵达卡利姆多时，许多人都已经奄奄一息，部族也飘零四散，萨尔只能在岸边聚拢人马，却一直没有等到格罗玛什。这块新大陆上有着许多奇异的生物，其中最为野蛮的就是与牛头人为敌的半人马。
萨尔解决了一群攻击牛头人的半人马，因此受到了血蹄氏族酋长凯恩·血蹄的热烈欢迎。为了回报萨尔的高尚之举，血蹄答应协助兽人寻找自己的命运。当凯恩得知自己的村庄被围攻时，萨尔的军队随凯恩一道保卫了牛头人的家园。
牛头人为了确保不再挨饿，需要放弃自己的家乡，前往食物充足的莫高雷定居。凯恩提出他可以将神谕者的所在地点告知于萨尔，但是兽人必须保护牛头人的车队前往莫高雷。萨尔答应了这一条件，他帮助牛头人顺利远征，保护他们和驮着辎重的科多兽不受半人马劫掠者的攻击。
最终凯恩告诉了萨尔神谕者位于石爪峰，由此部落与牛头人成为了同盟。