Cairne was an old chieftain of the Bloodhoof tribe that resided the plains of the Barrens. He planned to move his people to Mulgore because of the centaur attacks. One day, the old tauren witnessed a young orc named Thrall fighting centaurs. Impressed with his honor and courage, Cairne met Thrall who was the war chief of a new Horde. Thrall offered to help Cairne relocate his tribe if he helps him contact the Oracle. Cairne agreed and left to Mulgore with his people and Thrall. Along the way, they fought the centaur mauraders and eventually reached Mulgore. Cairne bid Thrall farewell and guided him north.