。在元素的帮助下，萨尔决定解放被囚禁的氏族并将他们从恶魔的诱惑中解救出来。
萨尔在旅程中遇到了隐居多年的的第一任部落领袖奥格瑞姆·毁灭之锤。作为萨尔的父亲最要好的朋友，作为兽人部落曾经至高无上的领袖，毁灭之锤决定帮助年轻有为的萨尔去解放那些被囚禁的氏族。但随后在解救敦霍尔德监狱（durnholdekeep）兽人俘虏的战斗中，奥格瑞姆·毁灭之锤遭受伏击，生命垂危，临死前，他把自己的黑色战锤（毁灭之锤）和有着传奇色彩的黑色板甲交给了萨尔，宣布萨尔继任为新的部落领袖。
安杜因·洛萨
安杜因.洛萨是阿拉希王国惟一的传人，洛萨将他的一生献给了他的国家。作为一名勇敢的战士，洛萨很年轻时就已成为国王的荣誉守卫，后来晋升为骑士，并加入了铁马兄弟会(thebrotherhoodofthehorse)。在一次负责搜寻神圣之书(thetomeofdivinity)的行动中，洛萨受困于死亡矿井(deadmines)中并身负重伤。数月之后，终于在救援队的协助之下得以安全返回，九死一生。
由于麦迪文的引领，兽人部落第一次大举进犯艾泽拉斯时，洛萨作为王国的最高指挥官率军作战。洛萨在麦迪文的学徒卡德加的帮助之下，突袭了位于卡拉赞（墨菲斯潘注：属于地图逆风小径，因为那片地方充满了强大未知的魔法能量，所以麦格文将高塔建立于此）的麦迪文之塔。虽然洛萨与卡德加联手击败并杀死了被恶魔附身的麦迪文，然而此举还是未能挽回艾泽拉斯王国的命运。曾经繁茂的艾尔文森林被战火蹂躏，最终暴风要塞失守莱恩国王遇害（莱恩王被影子议会杀手女半兽人加罗娜刺杀）。尽管洛萨竭尽全力从麦迪文之塔赶回援救暴风要塞，然而大势已去。
虽然此时高等精灵和矮人也相继加入联盟阵营，但由于狂暴嗜血的诅咒和邪恶神器恶魔之魂，联盟军队在部落强大的攻势下节节败退。甚至作为联盟成员的奥特兰克王国的国王佩瑞诺德(perenolde)也附势投向奥格瑞姆领导的兽人部落。
战局在千钧一发之际出现了微妙的转机。古尔丹的叛逃令战局直转而下。在得知这一情报属实之后，安杜因?洛萨当机立断组织了所有力量并发起反击——洛萨誓言定为艾泽拉斯王国及国王莱恩报仇。在他的副官乌瑟尔、图拉杨等人的协助之下，一支由人类、矮人和高等精灵组成的联军不仅击溃了兽人酋长奥格瑞姆的主力，并将其赶出洛丹伦大陆，致使部落不得不往南节节退至艾泽拉斯大陆腹地。
联盟军队顺势南下，相继解放了多个据点。此时铁炉堡的矮人部族和诺莫瑞根(gnan)的侏儒也加入到联军中来。作为联盟之最高统帅，安杜因.洛萨开始组织力量