儘管獲得了戰爭的勝利，但艾澤拉斯的各個種族卻發現他們的世界早已被戰爭所摧毀。亡靈天災和燃燒軍團毀滅了洛丹倫的文明，卡利姆多也幾乎遭受同樣的命運。這裡有飽經創傷的森林需要治癒，有無邊的仇恨需要忘卻，人民需要新的家園來定居。戰爭重創了每一個種族，但他們無私地合作，想要創造一個新的開端。這一切都從聯盟和部落之間極為來之不易的停戰開始。
薩爾領導著獸人來到卡利姆多大陸，他們在牛頭人同胞的幫助下建立了一個新的家園。獸人們以薩爾被暗殺的父親的名字將這新的國家命名為杜隆坦，他們定居下來，並試圖重建他們那一度輝煌的文明。現在惡魔的詛咒被終結了，部落從一股好戰的狂熱力量變為了一個鬆散的聯盟，生存與繁榮是他們的首要任務。在高貴的牛頭人和狡猾的暗矛部落巨魔的幫助下，薩爾和他的獸人們期盼著一個和平的新紀元的到來。
吉安娜·普羅德摩爾手下殘存的聯盟力量定居在南卡裡姆多。他們在東海岸的塵泥沼澤附近建立了簡陋的港口城市塞拉摩。人類和矮人同盟合力在這片充滿危險的土地上生存，儘管杜隆坦和塞拉摩的防禦力量彼此暫時停戰，但這個脆弱的殖民地的平靜並不意味著最終的和平。
人類和獸人間的和平被一支抵達卡利姆多的龐大聯盟艦隊所破壞。海軍上將戴林·普羅德摩爾（吉安娜的父親）率領這支艦隊在阿爾塞斯毀滅洛丹倫之前離開了那裡。海上數月的航行令人筋疲力盡，但是普羅德摩爾仍然尋找著一切他可以找到的聯盟倖存者。
海軍上將普羅德摩爾的艦隊對該地區的穩定造成了嚴重的威脅。作為一位在第二次戰爭中聲名顯赫的英雄，吉安娜的父親是部落的死敵，他決心在獸人站穩腳跟之前摧毀杜隆坦。
普羅德摩爾強迫吉安娜做出一個艱難的抉擇：支持他對抗獸人並且背叛她的新同盟，或者與她的親生父親交戰來維護聯盟和部落之間來之不易的脆弱和平。在一番思想鬥爭之後，吉安娜選擇了後者，她幫助薩爾打敗了她瘋狂的父親。不幸地是，海軍上將在吉安娜向他證明獸人已經不再是嗜血的怪物並與他和解之前就戰死了。出於吉安娜對部落的忠誠情義，獸人們同意讓她的部隊安全地回到塞拉摩的家園。