This of course also has the underlying question of how readily available were maps, and how "accurate" were they, although I recognize accuracy isn't a strictly objective term as how a map would be understood changes over time to reflect the norms in making them.
[18 High Medieval] [57 Europe] [44 Maps]
Excellent question, I've partially answered a question much like this before in the context of Antiquity, where the answer would not be dissimilar, in case that helps?