Melahak greatly favored certain magical beasts, and the Grand Alliance knew this, being willing to provide them as long as he permitted a higher proportion of the Flame Tribe civilians to awaken.
Melahak had his own cruel and evil side, but he also possessed a strong sense of collectivism, making cooperation with him sufficiently rewarding.