部落分为旧部落和新部落两个概念。
以下时间以黑暗之门打开为元年以纪年。
旧部落是在德拉诺（本世界的德拉诺，现在的外域）形成的，黑暗之门前3年（-3年）在燃烧军团高级将领欺诈者基尔加丹的授意下，由风暴掠夺者氏族的古尔丹通过欺骗、谋略等手段联合当时的兽人诸部，选举黑手氏族的酋长，毁灭者布莱克汉（blackhand，黑手）作为大酋长，实际权力掌握在暗影议会手中。受到恶魔力量蛊惑的部落开始对和平相处近千年的邻居德莱尼人（Draenei，德莱尼语流放者之意）进攻，他们攻克了包括卡拉波神庙（后来的黑暗神庙）、沙塔斯城等德莱尼人的主要城市并且屠杀了大量德莱尼人，幸存的德莱尼不得不继续流亡或者躲藏起来。
燃烧军团通过古尔丹为部落展现出一块水草丰美的肥沃之地，即是艾泽拉斯。部落随即着手准备入侵，他们在塔纳安丛林（后来的地狱火半岛）建造了一座巨大的传送门，同时艾泽拉斯这边，受到萨格拉斯侵占的先知麦迪文也在黑色沼泽南部（现在的诅咒之地）建造了同样的传送门，就是黑暗之门。
于是黑暗之门元年，无数兽人从德拉诺进入传送门，入侵到艾泽拉斯（第一次战争）。同时霜狼氏族首领杜隆坦因为反抗古尔丹而被部落流放，他们开始向北迁徙至洛丹伦大陆的奥特兰克山脉附近居住。一年后稳定的黑暗之门将部落全军传送到艾泽拉斯，并且开始向西进攻暴风王国。
黑暗之门4年暴风王国在部落的进攻下溃败，都城暴风城沦陷，国王莱恩·乌瑞恩被部落刺客半血迦罗娜刺杀身亡，暴风城的将军安度因·洛萨带着王子瓦里安·乌瑞恩和暴风王国难民向北方逃亡（第一次战争结束）。同时奥格瑞姆·毁灭之锤（战歌氏族），布莱克汉的副官，挑战了他的位置并在决斗中杀死布莱克汉获胜成为新的大酋长。
黑暗之门5年暴风王国的流亡者自南海镇登陆，他们收到洛丹伦王国的庇护，并且在得知了来自部落的威胁之后，洛丹伦、暴风城（流亡者）、吉尔尼斯、斯托姆加德、达拉然、库尔提拉斯、奥特兰克等七个人类王国组成了联盟，旨在对抗北上入侵的部落。部落攻入燃烧平原，占领了黑铁矮人的据点黑石塔。北方的阿曼尼巨魔也加入了部落。
黑暗之门6年部落挥师北上，攻占矮人王国卡兹莫丹的大片领土，矮人不得不据守铁炉堡，同时部落军队在与联盟的战斗期间（第二次战争）奇袭了永歌森林（现在幽魂之地南部）和鹰巢山，使得奎尔萨拉斯高等精灵和蛮锤矮人也加入联盟。联盟加盟国奥特兰克迫于部落的淫威私下与部落串通，部落得以长驱直入联盟腹地洛丹伦城，在攻城战开始前古尔丹带着部分士兵脱离部落前往萨格拉斯之墓导致部落功亏一篑，不得不放弃进攻，此时联盟开始反攻，一路解放部落占领的地区，包括卡兹莫丹，铜须矮人和诺莫瑞根侏儒自此成为联盟成员。联盟联军在黑石山与部落军队决战，联盟军统帅安度因·洛萨战死，但是其副官梅尔拉斯·图拉杨带军击败了部落（第二次战争结束），大酋长奥格瑞姆被俘，其势力溃散，旧部落土崩瓦解，其众大部分被俘、战死或者由黑暗之门逃回德拉诺，残部（如黑石氏族）在艾泽拉斯割据一方。一年后联盟军队追击至德拉诺，封闭黑暗之门，德拉诺发生大爆炸，成为外域。斯托姆加德、吉尔尼斯、奎尔萨拉斯等国因为领土和守望堡资金争议退出联盟。
杜隆坦的儿子萨尔（Thrall，人类语奴隶之意）被人类养大后逃离，与奥格瑞姆（战歌氏族）、德雷克塔尔（霜狼氏族）的部队组成了新部落四处袭击联盟的兽人集中营，解放了大量兽人。其间奥格瑞姆·毁灭之锤在阿拉希高地的一次解放集中营（后被称为落锤镇）战斗中战死。
黑暗之门20年洛丹伦各地发现天灾势力（第三次战争）。萨尔听从麦迪文的劝告率新部落西迁卡里姆多，途中拯救了暗矛巨魔，后者也加入了部落。部落与同样西迁的吉安娜·普罗德摩尔率领的联盟人类的一支（其后建立城市塞拉摩）结成同盟。洛丹伦在天灾军团的侵略下毁灭，大多数国民成为亡灵。达拉然和奎尔萨拉斯被攻陷。奎尔萨拉斯王子凯尔萨斯·逐日者改高等精灵为血精灵，前往外域寻找解决族人魔瘾的方法。暗夜精灵、新部落、塞拉摩人类在麦迪文的引导下组成联军，在海加尔山世界之树下击败燃烧军团，杀死高级指挥官污染者阿克蒙德（第三次战争结束），暗夜精灵加入联盟。
黑暗之门21年新部落在卡里姆多东岸一处荒野（取萨尔父亲杜隆坦之名被命名为杜隆塔尔）定居，建立了兽人城市奥格瑞玛（取奥格瑞姆之名）。莫高雷牛头人和石槌食人魔加入部落。脱离天灾控制的女妖之王希尔瓦娜斯·风行者统合有自由思想的天灾亡灵，占据洛丹伦城废墟，称为被遗忘者。
黑暗之门24年被遗忘者加入部落，并且出兵帮助奎尔萨拉斯抵抗天灾，奎尔萨拉斯血精灵加入部落。凯尔萨斯·逐日者在外域夺取了德莱尼人的舰队风暴要塞，德莱尼人驾驶其中一艘名为埃索达的飞船坠毁于卡里姆多西部的秘蓝岛，随后德莱尼人在暗夜精灵的引导下加入联盟。
值得一提的是即使在奎尔萨拉斯的血精灵主体加入部落的情况下，仍然有很多隶属于联盟的高等精灵的存在。
（中略）
黑暗之门28年吉尔尼斯的格雷迈恩之墙被大灾变破坏，受狼人诅咒的吉尔尼斯人在暗夜精灵和联盟第七军团的帮助下抵抗部落的侵略，并转移至暗夜精灵和人类的领地生活，其后不久吉尔尼斯人类和狼人重归联盟（吉尔尼斯虽然受到狼人诅咒影响，但是其国民主体依然还是人类，狼人占小部分）。锈水财阀的地精因为科赞的火山喷发被迫逃离，却卷入联盟和部落的海战中，船只被联盟击沉，随后被部落救起，锈水财阀地精加入部落。
（中略）
黑暗之门29年塞拉摩被部落炸毁，联盟与珠鳍锦鱼人达成同盟，部落与猢狲同盟（锦鱼人和猢狲应该仅仅是地区性质的同盟关系），土水派熊猫人加入联盟，火金派熊猫人加入部落。
至目前（约黑暗之门历32-33年）为止联盟成员有：艾泽拉斯王国（暴风城）、达拉然、吉尔尼斯人类、吉尔尼斯/血牙狼人、达纳苏斯暗夜精灵、卡兹莫丹（铜须、蛮锤和部分黑铁矮人）、诺莫瑞根侏儒、埃索达德莱尼、高等精灵（散居于人类、矮人的领土，以及达拉然、奎尔丹尼、银色盟约的高等精灵）、土水派熊猫人等。部落有：战歌兽人、霜狼兽人、黑石兽人（部分）、龙喉兽人（部分）、暗矛巨魔、恶齿巨魔、莫高雷牛头人、巨槌食人魔、锈水财阀地精、被遗忘者、奎尔萨拉斯血精灵、火金派熊猫人等。
