Six Empires is a 2-6 player game of military and diplomatic strategy set in Europe, North Africa, and the New World in the year 1714. Each player controls of one of six empires, each with its unique flavor and play style. In addition to the playable empires, there are 17 independent nations, and any empire which is not controlled by a player remains in the game as a non-player empire.
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.