Никколо и его брат после пятнадцатилетнего путешествия не легко мирились со сравнительно однообразным существованием в Венеции. Судьба настойчиво звала их, и они повиновались ее зову.

В 1271 году Николло, Маффео и семнадцатилетний Марко отправились в путешествие.

Перед этим они встретились с только что взошедшим на престол папой Григорием X, который дал им в спутники двух монахов из ордена проповедников - брата Пикколо Виченцкого и брата Гильома Триполийского.

Три венецианца и два монаха доехали до Лаяса и начали продвигаться на Восток. Но едва они добрались до Армении, как узнали, что Бейбарс Арбалетчик, бывший раб, занявший трон мамелюков, вторгся со своим сарацинским воинством в эти места, убивая и круша все, что попадало под руку. Перед путешественниками встала весьма реальная опасность, но они решили идти дальше. Однако перепугавшиеся монахи предпочли вернуться в Акру. Они передали братьям Поло папские письма и подарки, предназначенные для великого хана.

Дезертирство трусливых монахов отнюдь не обескуражило венецианцев. Дорогу они знали по прежнему своему путешествию, на местных языках говорить умели, они везли письма и дары от высшего духовного пастыря Запада к величайшему монарху Востока, и - самое важное - у них была золотая дощечка с личной печатью Хубилая, которая была охранной грамотой и гарантией того, что им будет обеспечена пища, кров и гостеприимство практически на всей территории, по которой предстояло пройти.

Первой страной, которую они проехали, была "Малая Армения" (Киликия) с портом Лаясом. Здесь шла оживленнейшая, широкая торговля хлопком и пряностями.

Из Киликии путешественники попали в современную Анатолию, которую Марко называет "Туркоманией". Он сообщает нам, что туркоманы выделывают самые тонкие и красивые в мире ковры.

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

Следующим городом, о котором рассказывает венецианский путешественник, был Мосул - "все шелковые ткани и золотые, что называется мосулинами, делаются здесь". Мосул расположен на западном берегу Тигра, напротив древней Ниневии, он так славился чудесными шерстяными тканями, что до сих пор определенный сорт прекрасной шерстяной ткани мы называем "муслин".

Путешественники остановились затем в Тебризе, крупнейшем торговом центре, куда съезжались люди со всех концов света, - здесь была цветущая купеческая колония генуэзцев.

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

Выйдя из Тебриза, путешественники пересекли Иран в юго-восточном направлении и посетили город Керман.

Через семь дней пути от Кермана путешественники достигли вершины высокой горы. Чтобы преодолеть гору, потребовалось двое суток, и путники страдали от сильного холода. Затем они вышли на обширную цветущую долину: здесь Марко увидел и описал быков с белыми горбами и овец с жирными хвостами - "хвосты у них толстые, большие; в ином весу фунтов тридцать".