最后的狂欢，宴会过去之后，卡利姆多联军心照不宣的开始回到自己的领地处理自己的麻烦事，暗夜精灵不但哨兵部队和德鲁伊部队出现了巨大的损失，面临补兵的问题，而且失去了生命之树的力量，失去了永生和力量，整个暗夜精灵社会陷入了一定的恐慌，并且需要新的家园来安抚他们。
吉安娜带着所有活着的第七军团战士回到塞拉摩，她要带领这些相信她的子民们，在卡利姆多建立自己的城市，一个新的家园“塞拉摩”。
战歌氏族大部分回到了灰谷的战歌伐木场，虽然酋长格罗玛什已经不在了，但是他们还是要回到那片酋长与他们一同打下的土地，雷德带着黑石氏族与龙吼氏族的大部分战士回石爪山，那里才是属于他的后花园。萨尔带着其余的部落成员则回到正在建立的奥格瑞玛，毕竟那里才是部落的主城。
暗矛要回回音群岛，牛头人也要回莫高雷去，毕竟目前部落虽然占据了这些土地，但都还是百废待兴。
最后部落一直在灰谷才开始分别，一个留在了这里，一个一直往南，一个向东一个向西，无论如何，他们的使命都是一样的，那就是在这片古老的土地上，建立起崭新的家园。
雷德与黑石督军加塞尔佐格一起并肩骑行在最前方，不过雷德骑的是大熊猫泰山，而多彩龙盖斯被雷德交给龙吼督军扎伊拉负责与受伤的掠天者战士们在一起。
这场战斗，损失最大的就是部落的空军，掠天者伤亡过了八成，无数从一二战时期就扬名的龙吼氏族战士都死在了这场战斗，暗矛氏族的蝙蝠骑士更是英勇的全灭换来了空中战场的最后胜利，损失最少的反而是地精的飞机部队，因为雷德购买的所以降落伞都给了这些小家伙，除了个别运气不好还有在降落时被石像鬼抓走的以外，都平安落地。
部落最精锐的那批战士，就是一开始瓦罗克大王率领的以刚刚失去酋长处于暴怒的战歌氏族的战士们，同样损失惨重，相比之下，后出来的黑石氏族的战士与霜狼氏族的战士虽然损失同样很大，也好的太多了。
了解历史的雷德知道，部落将会有一个短暂的休养期间，甚至如果雷德可以将海军上将戴林·普罗得摩尔的入侵视而不见的话，那么黑石氏族就可以有数年的时间休养。
“加塞尔佐格，一定要密切保持与暗夜精灵的联络，如果石爪山的暗夜精灵要回来，就……让他们回来吧，虽然我想把石爪山打造成我们黑石氏族的领地，但是无疑我们要对暗夜精灵保持善意，这样才更符合我们的利益，尤其是注意泰兰德大祭司，如果她有什么麻烦，或者异动一定要通知我。”原来雷德本想直接将石爪山的暗夜精灵战后拒之门外，将石爪山变成他的堡垒，但是他高估了自己的冷酷，在看到了暗夜精灵的牺牲之后，他不忍，原本不应该有此大劫的石爪山暗夜精灵义无反顾。
为什么要注意泰兰德大祭司，因为雷德不想放过去东大路结交血精灵王子凯尔萨斯的机会。于公，血精灵必须加入部落，弥补部落施法者空缺的问题，而且奎尔萨拉斯显然是一个坚固的盟友。于私，雷德不想这个为国为民最后惨死的王子再发生那个悲剧，凯尔萨斯在他的看来必须救赎！
至于为什么不是关注伊利丹呵守望者玛维·影歌，甚至还可以提前去失落群岛，原因很现实，哪怕是部落都没有能力跟踪这两个，一个是最强的感官敏锐的恶魔猎手伊利达雷之王，一个是艾泽拉斯最顶级的猎手，只有她追踪别人，雷德可不想白白让手下牺牲。
从海加尔山到石爪山，是一个很遥远的距离，在没有了永恒之井的帮助之后，吉安娜已经不具备开启大型传送门的能力，所以哪怕是第七军团的重伤员也没有办法通过传送门回去。
因为还需要照护伤员，以及从暗夜精灵“购买”的各种物资，所以部队行驶的速度特别慢，到石爪山时已经过了半个月的时间。
从遮天蔽日树林的灰谷，到相对来说开阔的石爪山，路口这里已经竖起了一个简易的由巨木建成的关卡。
“老大！老大！”哪怕隔的老远，雷德也看见了一个全身黑色的异常强壮的牛头人在挥舞着手臂招呼自己，无疑这个人就是阿纳克·恐怖图腾，恐怖图腾氏族在大萨满玛加萨·恐怖图腾女士与雷德签订的秘密盟约之下，与雷德共享这片土地。
“你这个小鬼，居然只记得雷德这个坏小子。”大萨满玛加萨·恐怖图腾敲打着阿纳克·恐怖图腾的脑袋，毕竟看见自己的外甥居然不是迎接自己，而是迎接雷德，这让她很不爽。
雷德也只是笑笑没有管，阿纳克·恐怖图腾愿意追随自己是好事，这样雷德可以通过他打开缺口然后改变性格扭曲的大萨满玛加萨·恐怖图腾，以免未来发生悲剧。
雷德决定先在这里修养一天，长时间的旅途，大部分战士都已经疲劳，尤其是受伤的战士更是疲惫不堪，好不容易回到了，算是属于自己的领地当然要好好休息。
而且雷德也要对这个关卡改造一下，作为面对灰谷的门户，外面就是暗夜精灵的领地，哪怕现在还是蜜月期，但是在未来也保不定发生什么，雷德要将这里建造成亡灵壁垒那样的关卡。
再后来，部落在这里的只有一个小型的岗哨，叫皱石岗。显然皱石岗这个简单粗暴的名字并不符合雷德的心意，所以在思考了之后，决定要起一个新的名字，就叫黑色壁垒吧。为什么是黑色壁垒呢？因为黑石氏族和恐怖图腾氏族都是黑色皮肤，龙吼氏族也是偏黑的，所以这个就囊括了三大氏族。
而且雷德决定一定要把壁垒变成黑色的才更加符合，黑色石头，首先当然是黑曜石，目前出产黑曜石的就是海加尔山，雷德也偷偷开采了不少，这就是上面提到的物资的一部分，正好用在这里，黑曜石的坚硬是不用质疑的，本来哪怕雷德死命的偷偷开采，想用黑曜石建一个属于黑石氏族的主城，但是暗夜精灵怎么可能允许雷德在海加尔山开采如此之多的黑曜石呢，所以只能退而求其次，建造一个大型壁垒还是可以的。