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