Бейн Кровавое Копыто является сыном и наследником вождя Тауренов Кэрна Кровавое Копыто. Их народ живет в Мулгоре. Именно за них он сражался совместно с отцом, тем самым, завоевав настоящий авторитет. Бейн всегда старался, чтобы их народ процветал, даже тогда, когда таурены расположились в Мулгоре.
Герой неоднократно оказывался в плену. Когда он оказался в заложниках совершенно один, надежды совсем не оставалось. Поэтому его отец сразу же обратился к воину Рексару, он ему и помог освободить Бейна. В благодарность за спасение сына Керн присоединился к отряду Рексару вместе с целым народам. Они предоставили Орде настоящую поддержку и подмогу.
Время шло. И бейн вернулся вдеревню Кровавого Копыта, где приступил к изучению деятельности гноллов к востоку от деревни, также он стал предводителем отрядов. Их главной целью было – сдерживать племя Бледногривов. Разумеется, годы не щадили отца героя, поэтому Бейну правлением племенем упало на его плечи.
Спустя годы у Бейна образовался враг. Им стала Магата из племени Зловещего Тотема. Ведь именно герой стоял между ней и троном правителя Громового Утеса. Однако, все это осталось лишь в планах. Ведь один из тауренов Зловещего Тотема сообщил Бейну, что ему грозит опасность. Это и спасло его жизнь!
Когда Магата Зловещий тотем поняла, что Гаррош Адский Крик, вождь Орды, отказался ее поддержать, сразу же приступила к обороне Громового Утеса. Но атака Бейна оказалась совершенно неожиданной. Тогда она и оказалась в его плену. Весь ее клан был изгнан в Пустоши. Остались лишь те, кто присягнули герою на верность!