The bulk of the population once lived in Feral Scar Vale, but they were driven east by the Gordunni ogres who cut down trees, forcing them into conflict with the Woodpaw gnolls before they continued farther east, to a place they called the haven.
Some time after the discovery of Pandaria, many of them were killed or enslaved by the Gordunni ogres to fight in their gladiatorial fights in Dire Maul. It's also implied that they were being enslaved before that.
Aramar Thorne and his group helped Feral Scar in defeating the ogres that attacked them in the haven which eventually let the yetis to ally with the gnolls to battle the ogres together. To celebrate the new alliance, the yetis, the gnolls, and Aram's group had a feast at the new Woodpaw village.
Feral Scar and his yetis responded to Makasa Flintwill's letters asking them to assist in Aram's rescue from the Hidden citadel in Hellfire Peninsula on Outland. After Feral Scar "made deal" with some pirates to transport the yetis and the Woodpaw gnolls to the Eastern Kingdoms, they reunited with their friends in the Dark Portal valley in the Blasted Lands. Upon marching the army, the yetis and gnolls fought together in front of the citadel against the Burning Legion demons. Ultimately, the Azerothian army was triumphant, defeating the majority of enemies.
Name Position Status Bloodroar the Stalker Killable Feral Scar Leader Alive Heart Deceased Sinew Deceased