В 1271 г. купцы Поло вместе с Марко, которому тогда было 17 лет, выехали в Палестину. Осенью 1271 г. переправились оттуда в Аяс (у залива Искендерон), затем пересекли центральную часть Малой Азии и Армянское нагорье, повернули на юг, в Курдистан, и по Тигру спустились до Басры. Дальше, вероятнее всего, венецианцы прошли на север к Тебризу, а затем пересекли Иран в юго-восточном направлении через Керман до Ормуза, рассчитывая морем добраться (через Индию) до Китая. Но суда в Ормузе показались им очень ненадежными — они вернулись в Керман и проделали тяжелый путь прямо на север через пустыню Деште-Лут в г. Кайен. Оттуда они невыясненным путем добрались до Балха. Двигаясь на восток, вдоль южных предгорий Гиндукуша, путники вступили в высокогорный Афганский Бадахшан и достигли окраин Памира. В своей Книге Марко Поло дает краткое, но замечательно точное описание Памира и Алайской долины.