Slay

Slay is a simple to learn game of strategy and cunning set in medieval times. The island is divided up between the six players, and you must try to capture your enemies' land and link up your own territories to create larger and stronger ones.

You begin capturing land by attacking with your peasants. Once your territories become richer you can combine peasants to make stronger and stronger people (Spearmen, Knights and then Barons) who can kill weaker enemy troops, or knock down their castles.
What's new in this version:
Slay now has a built-in lobby system to find Internet opponents. New villages appear in a more central location and there is also an "undo to beginning of move" feature.