How do you travel in arena?

right-click on the map icon , click on the province u wanna go and choose t he city. You get a message it will take u X days to reach it, then just click on the horse icon.

u cannot travel if a creature is nearby, even if u have not noticed it. Always travel ready to fight, coz u mat arrive at night, and even cities aboudn with monsters at night (after 6 pm).