Get the phantom spell, get mana accelerator to a decent level, phantom your paladins, replenish the mana with mana accelerator and rule
Getting down to the summoning skill in the mage tree helps a lot as well, as it boosts the number of paladins you get through phantom even if your intellect is low.