人族在與獸人的戰鬥中，雖然指揮官安杜因·洛薩戰死，但是在副官圖拉揚的帶領下，取得了全面的勝利，於是圖拉揚帶著妻子、孩子和遠征軍，追到了獸人的家鄉德拉諾，後來又追到了德拉諾的家鄉阿格斯，可以說是與燃燒軍團戰鬥了壹輩子。暴風城之王瓦裏安·烏瑞恩也在盟友的幫助下找回了記憶，被黑龍公主分隔的兩個人格也合二為壹；但是在7.0對燃燒軍團的戰鬥中，瓦裏安犧牲了，現在的聯盟領袖是瓦裏安的兒子——安度因·沃林。該聯盟還加入了新的盟友，德萊尼，狼人，熊貓人和暗夜精靈惡魔獵手。
這個部落的成員變化很大。除了最初的獸人，巨魔和牛頭人，許多新成員也加入了。當伊利丹(惡魔獵手尤迪安飾)攻擊冰山要塞時，女妖之王希爾瓦娜斯背叛了巫妖王，稱他的部隊為被遺忘者，然後加入了部落。血精靈在戰鬥劇情中因為不堪忍受大元帥奧斯馬·加裏斯的欺淩而離開了聯盟；後來被希爾瓦娜斯·風行者介紹加入部落(如果魔獸爭霸4出來了，薩滿、巫醫、男牧羊人和女巫應該在同壹個兵營...).中立妖精在部落的幫助下加入了部落。後來熊貓人和血精靈獵魔人也加入了部落。
然而，幾乎所有的部落最高領導人都換了血。為了拯救大災變，獸人首領薩爾加入了薩滿組織的大地之戒。斧王地獄咆哮的兒子加羅什·地獄咆哮接替薩爾成為獸人和部落的首領。後來，加魯什因為他的好戰引發了壹場全面的戰爭，於是新的獸人首領成為了薩魯法爾的國王。巨魔首領沃金在加魯什辭職後接任了部落酋長的職位。然而，沃金在軍團的第二次降臨中死去，部落首領現在是黑遊俠希爾瓦娜斯·風行者。魔獸爭霸3中知名的牛頭人酋長凱恩·血蹄(Kane Bloodhoof)在與加魯什的決鬥中中毒身亡。現在新的牛頭人首領是凱恩的兒子貝恩·血蹄。