The trick to getting leaders is:
1) don't let your elite units get killed
2) pick on weak units a lot with your elite units
3) Repeat 2) a whole lot
It's a certain chance that you'll get a leader each time you win a battle with an elite unit. This is increased once you have the Heroic Epic (for which you need a leader, which is annoying . . .)
A mistake I made early on was I would attack with an elite unit, and win, but then the elite unit was left exposed. Schlep around some 'cover' units that can protect your elite unit when it's damaged from beating up weaker units.
Also, you can increase your chances of leaders if you are strict about only attacking with elite units. However, I usually find that this slows down my attacks too much, at least unit more of my units level up from veteran.
Other tips:
- build barracks in every city; if your units start as vets, there's only one level to compelte to get to elite
- don't bother trying to get leaders by killing barbs.. only the units of other civs count
- I can't verify this, but it seems that fair fights have a better chance to create leaders than mismatches. Case in point, in one game I'm the French, and I out-teched a couple nearby civs and slaughtered their pikemen with Cavalry but didn't get any leaders. However, in the Modern age, I'm getting buttloads of leaders by taking out mech infantry with modern armor... seems like it's more of a fair fight. Perhaps it just seems that it's a better chance when I've got 60-70 tanks fighting rather than a couple dozen cavalry.
Callahan