Both the DKQ cluebook and the game indicate that you can travel anywhere on the map after the final battle in Aldinanachru is complete, yet I can't find any way of leaving the city. Did they make a mistake, and you are actually stuck there after the end?

I've managed to leave, but I don't remember how.