Ever play tradewars 2000. You use a turn to fly around. Certian sectors lead to other sectors. You can try and hide so more powerful people can't simply attack you.

My thought is to have Countries with villages where you can move to. Moving takes turns, so you have to move around to find someone to attack. Maybe build your own village and it's defense. If you go to a village and it is way stronger than you, you have to pay a toll to pass or go back and find a different way.