Во времена Марко Поло страны, известные под общим названием Индия, разделялись на три части: Великая Индия (полуостров Индостан и все земли, лежащие между Гангом и Индом), Малая Индия (земли по ту сторону Ганга, от восточных берегов Индостана до Кохинхины) и, наконец, Средняя Индия (Абиссиния и аравийские берега, до Персидского залива).
Покинув Занзибар, Марко Поло направился в Среднюю Индию — посетил прежде всего Абасию, или Абиссинию, очень богатую страну, где выращивают много хлопка и выделывают из него хорошие ткани; затем флот достиг порта Зейла, почти у входа в Баб-эль-Мандебский пролив, и далее, следуя вдоль берегов Аденского залива, последовательно останавливался в Адене, Калату (Кальхат), Дуфаре (Зафар) и, наконец, Курмозе (Ормуз). В этот последний город Марко Поло уже однажды заезжал, когда держал путь из Венеции ко двору монгольского хана.
В Ормузе и закончилось плавание Марко Поло. Монгольская принцесса наконец добралась до границы Персии. Ко времени ее прибытия хан Архун успел уже умереть, и в Персидском царстве начались междоусобные войны. Венецианец отдал привезенную им принцессу под покровительство сына Архуна Гассана, который в это время вел борьбу со своим дядей, братом Архуна, пытавшимся захватить освободившийся престол. В 1295 г. соперник Гассана был задушен, и Гассан стал персидским ханом. Как сложилась дальнейшая судьба монгольской принцессы, неизвестно, но она, прежде чем расстаться с Марко, Никколо и Маттео Поло, оставила им знаки своего высокого покровительства.
Видимо, во время пребывания в Персии Марко Поло собрал любопытные документы о Великой стране тюрков; это — всего лишь фрагменты, не имеющие продолжения, приводимые венецианцем в конце своей книги и названные им подлинной историей монгольских ханов в Персии. Но его познавательные странствия кончились. Простившись с татарской принцессой, трое европейцев, снабженные хорошим эскортом и освобожденные ото всех расходов, отправились сухопутной дорогой на свою родину. Путь их лежал на Трапезунд, Константинополь и Негропонт (Халкида), где они сели на корабль и отплыли в Венецию.
В 1295 г., после двадцатичетырехлетнего отсутствия, Марко Поло вернулся в родной город. Три путешественника, опаленные знойными лучами солнца, в грубых татарских одеждах, с монгольскими манерами, почти забывшие родную речь, не были узнаны даже самыми близкими родственниками. К тому же в Венеции давно уже ходили слухи о их смерти, и все считали троих Поло погибшими в Монголии. Путешественники отправились в квартал Иоанна Златоуста, где находился их дом, но он оказался занятым многочисленными представителями семейства Поло, которые встретили прибывших незнакомцев с большим недоверием и долго не соглашались пускать на порог.
Спустя несколько дней путешественники устроили пир, на который были приглашены все их родственники и знатные граждане Венеции. Когда приглашенные собрались в приемном зале, трое Поло вышли к ним в великолепных атласных одеждах, а затем, во время пиршества, предстали перед собравшимися в платье из малинового бархата и роздали гостям по куску дамасского шелка. Наконец, они приказали слугам принести ту самую грубую татарскую одежду, в которой они прибыли в Венецию. На глазах у всех они распороли швы, оторвали подкладку, и из рубища стали сыпаться на стол рубины, сапфиры, изумруды, бриллианты и другие драгоценные камни. Под лохмотьями скрывались несметные богатства.
Скоро Марко Поло стал именитым гражданином Венеции и был избран в члены магистрата. Охотно рассказывая о своих приключениях на Востоке, он особенно часто упоминал о «миллионах» великого хана, который управлял «миллионами» подданных. Поэтому сограждане, не очень-то доверявшие его рассказам, прозвали Марко Поло «господином Миллионом».
В 1298 г. между республиками Венецией и Генуей разгорелась междоусобная война. Генуэзский флот под начальством Лампи Дориа стал угрожать Венеции. Венецианцы поспешно снарядили свой флот под начальством адмирала Андреа Дандоло, который поручил Марко Поло командовать галерой.
В морском сражении 7 сентября 1298 г. венецианцы были разбиты генуэзцами, и Марко Поло, тяжело раненный, попал в плен. Победители, зная о путешествиях Поло, отнеслись к нему с уважением. Знатные генуэзцы охотно принимали пленника в своих домах, желая послушать удивительные истории. Они не уставали слушать знаменитого путешественника, но, в конце концов, тому надоело рассказывать. Чтобы дать возможность всем желающим познакомиться с его приключениями в стране великого хана, Марко Поло в 1298 г. продиктовал свой рассказ пизанцу Рустичано, с которым встретился в генуэзской тюрьме, где его держали в качестве заложника.