To answer the above question, no.
Once a leader is used to create an army, the leader is gone.
When I first started playing, I built armies left and right with the leader. Now I very rarely do, using them, instead, to rush whatever wonders are out there at the time.
What Dralix suggested is your best bet. Now that you have that army, use it. As soon as you win a battle, the Heroic Epic will be made available. Build that and your chances for leaders arising out of those elite units greatly increases.
Then shoot for the Military Academy. Once you gain that, you can build armies without a leader - freeing them for wonder rushing.
Hope this helps.