Battle Royale

War has come to the ninth century as rival lords (the players) fight to conquer the land. Each player rules a fortress and the surrounding realm. Warriors are dispatched fortress and towers, crossing mountains, rivers, and open fields to engage the enemy. Using economics, diplomacy, and warfare, each player attempts to expand his realm and conquer all enemy fortresses.

Players create a unique geography before each game begins, so it's never the same game twice.
Battle Royale is a 2-player version of Antagonist with marauding warriors, changing seasons, burning villages, and limitless strategies.
Straight-forward, intuitive rules with have you playing in minutes.

(From the games label)