Просто не заблудились и все. Монголам был известен весь шелковый путь который шел от Китая до Рима, а так же уже тогда люди имели длинные дороги и плюс речные переходы. Было много торговых путей, а ориентация в них не вызывала вопросов.
Карты тоже существовали. Чингисхан был хорошим стратегом и разведка у него неплохо работала))