The Stonemaul clan is an ogre clan which, after the Second War, separated in two — one part sailing west to Kalimdor, which they knew because of Thrall and his Horde which settled there before, and establishing a village in Dustwallow Marsh while the other remained in Lordaeron. After the battle, Rexxar disappeared into the Barren wilderness and made the ogre Mok'Morokk the leader of the Clan. Later Stonemaul Village was raided by Onyxia's brood. The daughter of the black dragonlord, Deathwing, was there for a greater reason — one which they didn't know.