Nieustraszony i mądry tauren, Cairne Bloodhoof jest przywódcą swojego ludu w Kalimdorze. Pomimo niejakiego spowolnienia przez swoje lata, Cairne wciąż posiada wielką siłę i odwagę najlepszych wojowników.
Nasza znajomość z Cairnem rozpoczyna się, gdy spotyka on Thralla, młodego wodza Hordy, gdy ten walczy z centaurami. Okazuje się że konio-ludzie bezlitośnie atakują taurenów, których jedyną szansą jest ucieczka z Pustkowi na otwarte równiny zielonego Mulgore. Słysząc o armii centaurów podążających do jego wioski, Cairne pędzi na ratunek i z pomocą Thralla odpiera najeźdźców. Po długiej walce Cairne zbiera swój lud i wyrusza w długą drogę do Mulgore w której, równie poruszony szlachetnością taurenów co oni szlachetnością orków, towarzyszy mu młody wódz, w zamian za poprowadzenie do gór Kamiennego Pazura, gdzie wedle legend ukryta jest Wyrocznia. Długa droga, pełna potyczek z centaurami, zakończyła się sukcesem, a Cairne i Thrall rozstali się w przyjaźni.
Thrall bardzo się zdziwił gdy, doszedłszy do podnóża góry, ponownie spotkał Cairne’a, pragnącego spłacić dług taurenów wobec Hordy. Razem uwolnili wywerny, majestatyczne latające istoty, od zagrożenia harpii i pokonali wojska ludzi zagradzające im drogę do Wyroczni. Weszli do środka, podążając za Jainą Proudmoore i jej siłami. We wnętrzu góry Thrall i Cairne rozdzielili się. Cairne ponownie dopomógł Thralla, odnajdując sposób na aktywowanie starożytnego magicznego mostu, i razem spotkali Wyrocznię, która okazała się być Prorokiem, a tym samym Medivhem, Ostatnim Strażnikiem. Po krótkiej dyskusji Thrall i Jaina godzą się połączyć siły, a Cairn decyduje się pomóc Thrallowi w walce z Płonącym Legionem.
Mądrość starego wodza i siła jego wojowników pomogły orkom w odbiciu Groma Hellscreama z demonicznego wpływu Legionu. Po tej walce, Cairne poprzysiągł Hordzie Thralla wierność i pomógł mu w czasie bitwy o Drzewo Świata.
Gdy bębny wojny ucichły, Cairne pomógł orkom w budowie nowego domu w Durotar i odszedł, aby założyć dom dla własnego ludu. Wiedząc iż nomadyczne zwyczaje taurenów wystawiają ich na wielkie niebezpieczeństwo ze strony harpii, centaurów i innych stworzeń, wódz postanowił założyć stolicę, i taureni wybudowali ufortyfikowane miasto Thunder Bluff. Pomimo tego, kilka miesięcy później syn Cairne’a, Baine, został porwany przez mściwe harpie. Stary tauren popadł w depresję, tak głęboką że na wieści od Thralla, który wysłał Rexxara i Rokhana z prośbą o wsparcie w bitwie z siłami admirała Proudmoore’a, odpowiedział lekceważeniem, „powiedzcie Thrallowi że nie żyję”. Dopiero, gdy bohaterowie odbili Baine’a z pazurów harpii, Cairne nie tylko udzielił Thrallowi swoich sił, lecz sam podążył na pole bitwy, gdzie taureni przeważyli szalę zwycięstwa na stronę Hordy.
Cairne Bloodhoof jest nie tylko wodzem zjednoczonych klanów taurenów, lecz także ich przywódcą duchowym, doskonale znającym ścieżki natury. Obdarza on wielkim respektem orcze szamanistyczne praktyki oraz oddanie dla natury nocnych elfów, a także jest przeciwny zachowaniu wysokich/krwawych elfów, które działają wbrew prawom natury. Inne rasy, jak ludzi, gobliny, czy krasnoludy traktuje protekcjonalnie, uważając je za dzieci, których wnętrza są wciąż zamknięte na prawdę i które wciąż muszę być chronione.