Сначала они морем путешествовали по Анатолии, то есть до полуострова Малая Азия (ныне в Турции). Затем по суше, преодолевая перевалы, прошли через Армянское нагорье, пересекли Месопотамию, Иранское нагорье, горную страну Памир, принадлежащую сегодня Таджикистану. Пройдя через пустыни Западного и Восточного Туркестана (ныне — Синьцзян), путешественники — после трех с половиной лет пути! — добрались наконец до дворца великого хана. В то время, когда Марко Поло странствовал по Азии, Китай называли Катаем, а столица Катая Пекин носила название Ханбалык.