Well, if the tribes really are peaceful, he's gonna fail miserably. Definitely make the Evil Empire just that. Killing people for their own good is evil, so you may as well make them Evil. What would make him change his mind? Best, IMO, to make it a combination of things, rather than one Big...