In Dark Ages Europe: how would the average person have gone from city to city across an empire or country? Would they have to hire a mercenary? Travel guide? Just go it alone and hope it all works out?