Well, we have a real world example here on Earth in Libya/Nort Africa going on since at least the Roman times.

Ocean to the north and desert to the south and only a thin strip in between where to live and wage war in.