А почему они должны были там заблудиться? Это ж не какие-то неведомые земли. Контакты между Европой и дальневосточным регионом существовали задолго до монгольских походов. Понятно, что ходило по торговым путям с товарами не так много людей (и обычно всё ж не прямо от океана до океана, конечно) — однако в целом представление о Евразии вполне было что у азиатов, что у европейцев. Ну а приёмы ориентирования — они у всех общие, благо что на суше с этим проще, чем на море.