Hanuman was a Vayuputra, the tribe left behind by the previous Mahadev, Lord Rudra, the Destroyer-of-Evil. The Malayaputras were the tribe left behind by the previous Vishnu, the Propagator-of-Good, Lord Parshu Ram. These two tribes worked in partnership with each other, even if differences cropped up on rare occasions, for they represented the Gods that had once walked this earth.