Saladin is a great leader for pursuing a religious victory because he is guaranteed a Great Prophet and is capable of using science and faith to build a large kingdom. His leader bonus 'Adventures of Enkido' allows him to declare war on any civilization at war with an ally with no warmonger penalty and grants shared pillaging rewards. The Sumerian ability 'Epic Quest' also grants a Tribal Village Reward when capturing a Barbarian Outpost. The War-Cart is the strongest starting unit and has three-movement, and receives a +1 movement bonus if starting on flat open terrain. Gilgamesh is capable of getting out to a very quick domination start with his unique troop, the War-Cart, and his abilities, which grant various bonuses that can be very helpful in early game and during war. It can cover lots of ground, ignores zone of control, and received a +5 melee combat strength in the April balance update. Tomyris' unique troop, the Saka Horse Archer is an amazing early game unit.
Tomyris' 'People of the Steppe' grants a free copy of any light cavalry unit or Saka Horse Archer. Her leader bonus 'Killer of Cyrus' grants +5 combat strength to all units when attacking a wounded enemy unit, and heal up to 30 hit points when killing an enemy unit. Tomyris can be very powerful early game, and her abilities give her an extreme advantage in combat.