Number 2 is better, although neither is very clear. When you say "the" leader, you imply that there is only one. How about "Egrin was a leader of the hordes along with Pagas, who ordered…"?
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.