Vikings (2009)

From the game's website:

Vikings is a strategy game for two to four players, 10 years and older. The game is set in Iceland in the Age of Vikings. You draw an objective and must be the first player to reach your objective to win the game.

To become the next Chieftain of Iceland you must occupy counties, harbours or fight for the opponents' Manors with your Berserker at the forefront! Players get taxes from the counties to buy new vikings or Berserkers.

There is more to the game than this though, since there are limits to the number of vikings on each county so you must plan your battles well. On your travels you can move on ships, find magical runes, get hit by a mudslide or meet monsters so there are many things that can alter your plans!