最後的狂歡，宴會過去之後，卡利姆多聯軍心照不宣的開始回到自己的領地處理自己的麻煩事，暗夜精靈不但哨兵部隊和德魯伊部隊出現了巨大的損失，面臨補兵的問題，而且失去了生命之樹的力量，失去了永生和力量，整個暗夜精靈社會陷入了一定的恐慌，並且需要新的家園來安撫他們。
吉安娜帶着所有活着的第七軍團戰士回到塞拉摩，她要帶領這些相信她的子民們，在卡利姆多建立自己的城市，一個新的家園“塞拉摩”。
戰歌氏族大部分回到了灰谷的戰歌伐木場，雖然酋長格羅瑪什已經不在了，但是他們還是要回到那片酋長與他們一同打下的土地，雷德帶着黑石氏族與龍吼氏族的大部分戰士回石爪山，那裡纔是屬於他的後花園。薩爾帶着其餘的部落成員則回到正在建立的奧格瑞瑪，畢竟那裡纔是部落的主城。
暗矛要回迴音羣島，牛頭人也要回莫高雷去，畢竟目前部落雖然佔據了這些土地，但都還是百廢待興。
最後部落一直在灰谷纔開始分別，一個留在了這裡，一個一直往南，一個向東一個向西，無論如何，他們的使命都是一樣的，那就是在這片古老的土地上，建立起嶄新的家園。
雷德與黑石督軍加塞爾佐格一起並肩騎行在最前方，不過雷德騎的是大熊貓泰山，而多彩龍蓋斯被雷德交給龍吼督軍扎伊拉負責與受傷的掠天者戰士們在一起。
這場戰鬥，損失最大的就是部落的空軍，掠天者傷亡過了八成，無數從一二戰時期就揚名的龍吼氏族戰士都死在了這場戰鬥，暗矛氏族的蝙蝠騎士更是英勇的全滅換來了空中戰場的最後勝利，損失最少的反而是地精的飛機部隊，因爲雷德購買的所以降落傘都給了這些小傢伙，除了個別運氣不好還有在降落時被石像鬼抓走的以外，都平安落地。
部落最精銳的那批戰士，就是一開始瓦羅克大王率領的以剛剛失去酋長處於暴怒的戰歌氏族的戰士們，同樣損失慘重，相比之下，後出來的黑石氏族的戰士與霜狼氏族的戰士雖然損失同樣很大，也好的太多了。
瞭解歷史的雷德知道，部落將會有一個短暫的休養期間，甚至如果雷德可以將海軍上將戴林·普羅得摩爾的入侵視而不見的話，那麼黑石氏族就可以有數年的時間休養。
“加塞爾佐格，一定要密切保持與暗夜精靈的聯絡，如果石爪山的暗夜精靈要回來，就……讓他們回來吧，雖然我想把石爪山打造成我們黑石氏族的領地，但是無疑我們要對暗夜精靈保持善意，這樣才更符合我們的利益，尤其是注意泰蘭德大祭司，如果她有什麼麻煩，或者異動一定要通知我。”原來雷德本想直接將石爪山的暗夜精靈戰後拒之門外，將石爪山變成他的堡壘，但是他高估了自己的冷酷，在看到了暗夜精靈的犧牲之後，他不忍，原本不應該有此大劫的石爪山暗夜精靈義無反顧。
爲什麼要注意泰蘭德大祭司，因爲雷德不想放過去東大路結交血精靈王子凱爾薩斯的機會。於公，血精靈必須加入部落，彌補部落施法者空缺的問題，而且奎爾薩拉斯顯然是一個堅固的盟友。於私，雷德不想這個爲國爲民最後慘死的王子再發生那個悲劇，凱爾薩斯在他的看來必須救贖！
至於爲什麼不是關注伊利丹呵守望者瑪維·影歌，甚至還可以提前去失落羣島，原因很現實，哪怕是部落都沒有能力跟蹤這兩個，一個是最強的感官敏銳的惡魔獵手伊利達雷之王，一個是艾澤拉斯最頂級的獵手，只有她追蹤別人，雷德可不想白白讓手下犧牲。
從海加爾山到石爪山，是一個很遙遠的距離，在沒有了永恆之井的幫助之後，吉安娜已經不具備開啓大型傳送門的能力，所以哪怕是第七軍團的重傷員也沒有辦法通過傳送門回去。
因爲還需要照護傷員，以及從暗夜精靈“購買”的各種物資，所以部隊行駛的速度特別慢，到石爪山時已經過了半個月的時間。
從遮天蔽日樹林的灰谷，到相對來說開闊的石爪山，路口這裡已經豎起了一個簡易的由巨木建成的關卡。
“老大！老大！”哪怕隔的老遠，雷德也看見了一個全身黑色的異常強壯的牛頭人在揮舞着手臂招呼自己，無疑這個人就是阿納克·恐怖圖騰，恐怖圖騰氏族在大薩滿瑪加薩·恐怖圖騰女士與雷德簽訂的秘密盟約之下，與雷德共享這片土地。
“你這個小鬼，居然只記得雷德這個壞小子。”大薩滿瑪加薩·恐怖圖騰敲打着阿納克·恐怖圖騰的腦袋，畢竟看見自己的外甥居然不是迎接自己，而是迎接雷德，這讓她很不爽。
而且雷德也要對這個關卡改造一下，作爲面對灰谷的門戶，外面就是暗夜精靈的領地，哪怕現在還是蜜月期，但是在未來也保不定發生什麼，雷德要將這裡建造成亡靈壁壘那樣的關卡。
再後來，部落在這裡的只有一個小型的崗哨，叫皺石崗。顯然皺石崗這個簡單粗暴的名字並不符合雷德的心意，所以在思考了之後，決定要起一個新的名字，就叫黑色壁壘吧。爲什麼是黑色壁壘呢？因爲黑石氏族和恐怖圖騰氏族都是黑色皮膚，龍吼氏族也是偏黑的，所以這個就囊括了三大氏族。
而且雷德決定一定要把壁壘變成黑色的才更加符合，黑色石頭，首先當然是黑曜石，目前出產黑曜石的就是海加爾山，雷德也偷偷開採了不少，這就是上面提到的物資的一部分，正好用在這裡，黑曜石的堅硬是不用質疑的，本來哪怕雷德死命的偷偷開採，想用黑曜石建一個屬於黑石氏族的主城，但是暗夜精靈怎麼可能允許雷德在海加爾山開採如此之多的黑曜石呢，所以只能退而求其次，建造一個大型壁壘還是可以的。