Most people didn't travel, but people who did, travelled a lot.
Pilgrims, crusaders, mercenaries, Marco Polo, sailors, Vikings, Kings with their courts that were always on the move, Basque and Breton fishermen, friars, missionaries, Muslim tourists like Ibn Battuta, merchants working the...