Worked in Moo2 and that was back in 1996
A brilliant idea that not many games have truly improved upon. It was the 5X in the 4X game, the leaders both planetary and naval both provide an advantage to a civilization that got them and assigned them properly, adding a captain with the ability to increase ship speed by 2 to a slow battleship can in theory allow it to cruise with the rest of the fleet instead of limping behind.
What more, the leaders gained experience the more you used them and losing a leader was a BIG deal. I remember having a industry leader on my most industrialized world, he helped me build my fleet double time. But having him assassinated or the planet invaded was a real risk. I also remember the time I got one of the galactic navigator captains that could fly right through black holes, this allowed my fleet to save 5 turns in attacking long range world with a black hole in the way. Though poor b**t**ds did have enough time to scramble a counter force.
OH and who can forget the Legendary Last Orion Loknar! - All hail the Admiral
Oh those were the day of pure joy
J