How do you usually do?
Most of the times of choose paladin, level up exp bonus to about 200%, then start with - enemy stack and later also command.
I've done some weirder builds to, though. The one that stands out the most is perhaps a valkyrie, which got all her stats put on the move bonus. The plan was that she and seven wizards should run around in enemy territory, wreaking havoc. She died when at somewhere around 25 steps though, with some wizards and light cavalries in the stack.
Maybe will try again some day, we'll see.