The Viking leaders offer a distinct advantage in that they can pick up and drop troops off as they move and can perform something akin to an overrun if they can whack all the defending locals in one round of combat. I forget which Viking leader begins the game, but Dennis gets one to start and draws others from a deck of cards each turn.
The Boardgaming Life 