I was planning a Half-Orc Cleric 2/Barbarian 3/Dread Pirate 10/Orc Warlord 5, with Extra Leadership.

Yes, I would have gotten (calculating from the bonuses from Ecclesiarch and Blood of the Warlord) 540 1st level, 52 2nd level, 28 3rd, 16 4th, 8 5th and 8 6th level followers, half of which would be Orcs of some description.

I'm kinda surprised that no one else thought to optimize leadership...