牛头人是最早出现在艾泽拉斯的几个种族之一

牛头人酋长凯恩·血蹄不仅是一位勇敢的战士，也是一位伟大的领袖。 凯恩·血蹄住在无尽之海附近海滩的荒地上。 然而，在半人马的猛烈攻击和对本土猎物的过度捕猎下，凯恩计划将他的部落重新部署到莫高雷的绿色土地上。 但随着半人马的袭击越来越频繁牛头人酋长符文，凯恩知道自己无法在平原上击败他们，很快他就失去了希望。

然而凯恩很快就遇到了新部落的年轻酋长萨尔，看着他击败了一群袭击牛头人的半人马，他被他们的高贵和野性所感染。 当萨尔告诉他他们是来寻找自己的命运时，凯恩告诉他去北方，那里有远古神谕。 萨尔报告说看到一支半人马军队向北推进，凯恩迅速离开去保卫他们的村庄。 在击退了一波又一波的半人马战士后，凯恩向萨尔讲述了他们的困境。 萨尔发誓要保护牛头人商队穿越荒地前往莫高雷，以换取神谕的位置。

牛头人出色的战斗技巧很快赢得了兽人的钦佩和尊重，因此他们与凯恩的人民并肩作战，击败并驱逐了半人马。 为了共同的利益，萨尔和凯恩随后达成了共识，两个种族的联军一起沿着海岸线向北进发，最终到达了莫高雷。

接下来，凯恩将双足飞龙从鹰身女妖的奴役中解放出来，并招募它们来援助部落。 凯恩和萨尔进入石爪后分头行动。 途中，凯恩意外发现了一块附魔灵魂石——它可以激活通往神谕的天空之桥。 当他们找到神谕者时，他们发现人类法师吉安娜·普罗德摩尔已经在那里。 正当双方交战之际，先知麦迪文出现，宣布了可怕的燃烧军团即将来临的预言，并要求联盟和部落必须联合起来，共同对抗燃烧军团的入侵。 为了将燃烧军团彻底赶出艾泽拉斯，凯恩宣誓效忠牛头人部落，与人类和暗夜精灵并肩作战，对抗强大的艾瑞达恶魔首领阿克蒙德。

在凯恩的力量帮助下，萨尔成功击败了深渊领主玛诺洛斯控制的格罗姆·地狱咆哮。 随着海加尔山战役的最终胜利，燃烧军团的威胁被消除。 为了报答兽人的恩情，凯恩决定偿还萨尔和部落的恩情，后来协助萨尔建立了奥格瑞玛。 从此，牛头人成为了部落稳定而强大的盟友，并与他们一起经历了许多极其重要的历史事件。

对于萨尔来说，他更像是一位睿智而善良的导师，保护并引导着部落。 凯恩给予兽人新生的萨满文化高度的信任和尊重。 暗夜精灵也将因其与森林的紧密联系而受到尊重。 但他通常会避开人类、矮人和妖精，如果不可避免的话，他也会以傲慢的态度迎接他们。 凯恩认为，这些种族的灵魂之眼还没有完全开启，他们的成员还只是还在学习的孩子，实力极其弱小。 他蔑视高等精灵的奥术研究，并怨恨他们对自然的抛弃。

在诺森德战争对抗巫妖王的最后阶段，凯恩一手帮助格罗姆的儿子加尔鲁什·地狱咆哮赢得了足够的准备时间，而正是加尔鲁什的突袭成功，让他做好了万一失败的准备，让凯恩评价加尔鲁什为像格罗姆这样的战术天才。

在大灾变来临之际，萨尔决定拯救艾泽拉斯并离开奥格瑞玛。 部落酋长的重任落在了地狱咆哮之子加尔鲁什身上，凯恩来到奥格瑞玛表达了他对部落未来的担忧。 之后，凯恩让他认出加尔鲁什，因为他的性格与格罗姆太相似，上任将是一个很大的错误，对他自己或整个部落都不是一件好事。 然而，萨尔和凯恩之间的谈判却在一场不和谐的争吵中破裂，但萨尔万万没有想到，这场不愉快的谈话会成为他与凯恩的告别。

由于连年干旱，杜隆塔尔资源匮乏，人民生活水深火热。 天灾之门事件后，暗夜精灵关闭了所有与部落的贸易渠道。 在一次奥格瑞玛领袖会议上，大家都指出灰谷资源丰富，重新与暗夜精灵交好将是一个明智的选择。 加尔鲁什本打算干脆直接进攻灰谷，抢占资源，但这种极端的说法立刻遭到了凯恩的斥责，最后加尔鲁什礼貌却愤怒地离开了会议。 不久之后，凯恩就收到了坏消息，灰谷部族的谈判代表除了哈缪尔·符文图腾外，全部被杀。 由于哈缪尔的信中提到所有凶手都是兽人，凯恩误以为是加尔。 鲁什策划了这场屠杀，并愤怒地斥责加尔鲁什的“暴行”。 年轻气盛的加尔鲁什自然不愿意向年迈的牛头人酋长投降，两人的争执最终演变成生死对决。

玛加萨是恐怖图腾的女族长，恐怖图腾是唯一没有加入部落的牛头人部落。 凯恩早就看出玛加萨有一颗叛逆之心，但又不忍心杀死牛头人同胞，所以对她始终保持着警惕。 玛加萨私下找到加尔鲁什，告诉他整个恐怖图腾部落都支持他。 加尔鲁什带着一些怀疑接受了这些赞美。 为了通过加尔鲁什之手除掉凯恩，玛加萨以魔法祝福这件武器的名义，在血吼上添加了致命的毒药。 凯恩在决斗中一度占据压倒性的优势，但就在他犹豫是否要伤害加尔鲁什的时候，加尔鲁什却趁机偷袭了凯恩，虽然这次攻击给凯恩造成的伤口并不算太深。 但由于玛加萨对血吼的毒害，凯恩无法躲避加尔鲁什的第二次致命攻击。 最终，大牛头人首领凯恩·血蹄连辨认凶手的实力都没有。 他只能留下遗言：“我一生光荣，却死在奸人手里……”。