Монгольский хан Архун, царствовавший в Персии, прислал к великому хану послов, которым поручено было просить для Архуна в жены дочь Хубилая. Хубилай согласился отдать за него свою дочь и решил отправить невесту с большой свитой и богатым приданым в Персию, к Архуну. Но страны, лежавшие на пути из Китая в Персию, были охвачены восстанием против монгольского владычества и ехать по ним было не безопасно. Через некоторое время караван вынужден был повернуть обратно.
Послы персидского хана, узнав о том, что венецианцы – искусные мореплаватели, стали просить Хубилая доверить им «принцессу»: послы хотели, чтобы венецианцы доставили ее в Персию кружным путем, по морю, что было не так опасно.
Хубилай-хан после долгих колебаний уступил этой просьбе и приказал снарядить флот из четырнадцати четырехмачтовых кораблей и снабдить экипаж запасами на два года. На некоторых судах помещалось до двухсот пятидесяти человек. Маффео, Никколо и Марко Поло возглавили экспедицию, которая находилась в пути более трех лет. Марко Поло посетил многие страны, в то время почти не известные, и подробно рассказал в своей книге обо всем, что ему довелось увидеть или услышать.
В 1291 году монгольский флот покинул порт Зайтон (Цюаньчжоу), где Марко Поло был уже однажды во время своего путешествия по южному Китаю. Отсюда он направился к обширной стране Чианба (Чамба, одна из областей нынешнего Вьетнама), которая была подчинена великому хану и поставляла ему ежегодно в виде дани определенное количество слонов.
Далее ханский флот направился к острову Ява, который Хубилай «никак не мог захватить, оттого, что путь сюда далек, да и плавание опасно». Здесь произрастали в изобилии перец, мускатный орех, гвоздика и другие пряности, служившие жителям главным источником обогащения.
После стоянки на островах Сендур и Кондор (у берегов Камбоджи), Марко Поло достиг острова Суматры, который он называет Малой Явой. «Остров этот простирается так далеко на юг, что полярная звезда совсем невидима, ни мало, ни много», – говорит он. И это соответствует действительности для жителей южной части Суматры. Земля здесь удивительно плодородна, «богатств и всяких пряностей тут много», водятся на острове дикие слоны и носороги, которых Марко Поло называет единорогами, и «маленькие обезьяны с человеческим лицом».