在魔古帝国统治的巅峰时期，位于卡利姆多中部的草原上，出现了一种名叫野牛人的智慧牛形种族。这群健壮的生物在半神塞纳留斯的指引下，与大自然和谐共处。

与其他荒野之神不同，塞纳留斯的外貌与人类更加接近。他的身形一半像鹿，庄严伟岸，身上披满了鲜花与藤蔓，时常出现在游牧的野牛人中间。他与这些生物分享自然的秘密，看着他们茁壮成长。

后来，野牛人对和巨魔分享狩猎场心生厌倦，于是决定外出寻找新的土地。虽然敬爱的半神塞纳留斯要求他们留下与巨魔友好相处，野牛人们还是毅然决然地去了南方。他们一路狩猎，来到了魔古帝国的边缘地带。

魔古帝国当时在任的帝王是无情之齐昂，野牛人和他们无穷的力量引起了他的兴趣。他命令手下的血肉塑造者抓住这群游牧者，并把他们打造成更加强大和聪明的仆从，同时也弱化了他们野蛮的本能。野牛人世代在魔古人的压迫下受尽苦难，直到最后加入奴隶革命，打倒了他们暴虐的主人。

虽然野牛人获得了自由，却也称得上损失惨重。他们不再擅长讲故事，因为魔古律法严令禁止他们讨论这些传统。野牛人丰富的历史几乎湮灭无踪。只有一些野牛人还对那位曾经守护他们的仁慈半神有着些许模糊的记忆。另一些人则坚持认为野牛人应该彻底告别过往，用武力打造全新的命运。分歧愈演愈烈，有时候甚至会引发血案。大多数野牛人无法接受这样的暴力，于是选择北上，回归狩猎的生活方式，与自然之灵和谐共存。

几个更加热爱游牧的部族一路穿越了整片大陆，走到寒风凛冽的风暴峭壁附近才停了下来。另一些部族选择在卡利姆多中部气候宜人的地区定居，与古老的守护者塞纳留斯重新建立起联结。重返狩猎场使野牛人再度找回了旧日的传统。那些跟随塞纳留斯学习的人，接触到了自然世界中的德鲁伊魔法，另一些人则掌握了萨满之力。

并非所有野牛人都离开了锦绣谷。那些留下来的很快便与熊猫人和其他获得自由的奴隶起了争执。魔古人的血肉塑造手段并没有将野牛人好战的天性彻底压制下去，他们和其他种族在土地与资源问题上爆发了激烈的冲突。

由于担心会与昔日的盟友全面开战，这群野牛人决定西行，到蟠龙脊的外侧定居。但这意味着他们将直面螳螂妖，每过一百年，虫群便会大举进攻，野牛人首当其冲。与螳螂妖的战争，把他们变成了一支强大的战斗部族，其凶蛮程度远在迁居北方的那些部族之上。

经过世代的变迁，从永恒之井和分布在卡利姆多各地的守护者机器中释放出的能量，将这些野牛人变得各具特色——生活在锦绣谷附近的仍保留着“野牛人”这个名字，但他们早已比定居在远方的亲族变得更加好战；居住在卡利姆多中部，靠近永恒之井的野牛人被称为“牛头人”；一路北上，迁居至意志熔炉周围的氏族则适应了当地的冰寒气候，被叫作“牦牛人”。

多年来，这些分散在各地的部族彼此之间仍然保持着联系，直到大分裂导致世界分崩破碎，联系才宣告中断。