Well, you should be able to move south-west, but if that's outside the map, then lolwut?
Can I see where on the map you are, just to satisfy my curiosity?
Also:(click to show/hide)
Ah, I see. You are not at the outside of the map. You are in the middle between EU an NA. If you open the EU map (click on "viewing: NA" on the top right corner) and choose an EU fief, press "enter X" (X is the fief) and then you should be moving into the EU map. When you get there, move yourself northwards until you are north of the cliffs and then re-enter NA.
This should work, unless you are also stuck inside a ring off hills in the EU part too.
Post here how it went when you emerge on the EU side.
I highly suspect that you are stuck as the map is "mirrored" on the NA side compared to the EU side =\I was thinking of that too. Still, he ought to try it out.