Play Feudalism

Feudalism is an strategy/RPG with open world, so you can go wherever you want and fight anyone. You start with only one city where you can recruit soldiers, but the bigger city you capture, the better troops you gain.