Изначально есть некий шанс на появление лидера (военного) после победы элитного юнита. Некоторые здания (Heroic Epic) увеличивают этот шанс. Ну, и впоследствие появляются здания (Воееная кадемия), способные строить армии, как обычные юниты (правда, это уже не лидер, а именно армия, его нельзя использовать для ускорения постройки чуда). Что касается научного лидера - он может появиться, если наука в государстве процветает. Повлиять на его появление иначе, как развивая науки, нельзя.
)