Думаю, что все как-то решалось, мы просто забыли. Вот ведь даже у нас, по нашим безбрежным "хлебеням", люди как-то умудрялись добраться на богомолье до Соловков. И это при наших-то дорогах.

Кстати про мобильность, в отечественной истории - княжеские дружины в средние века запросто ходили в Тмутаракань или под Константинополь, а 17-18 веках войско с невероятным трудом и напряжением сил едва могло доползти до Крыма.