Mercenary Tribes would be a good idea. It may even be a fun play-style.

Hum... Might even consider joining something like that.