Z Wenecji do Akki. Początek podróży do Chin thumb|Trasa podróży Marco Polo thumb|left|Niccolò i Maffeo Polo przekazują papieżowi Grzegorzowi X listy od Kubilaj-chana w 1271 Niccolò, Maffeo i Marco opuścili Wenecję wiosną 1271 r., płynąc do Akki. Kardynałowie na konklawe wciąż nie byli w stanie wybrać nowego papieża, wenecjanie uprosili więc legata Teobalda Viscontiego, aby ten wystawił im dla Kubilaj-chana pismo zaświadczające, że mimo ich starań nie zdołali opowiedzieć papieżowi o spotkaniu z wielkim chanem, i zdecydowali udać się w drogę do Chin bez spełnienia pierwszej prośby Kubilaj-chana. Wcześniej, spełniając drugą jego prośbę, zakupili trochę oleju z Grobu Pańskiego w Jerozolimie. Ledwie rozpoczętą podróż musieli przerwać w porcie Lajas, kiedy dowiedzieli się, że w państwie mongolskim wybuchła rebelia i że Mongołowie zaczęli niszczyć wszystkie drogi. Dzięki temu opóźnieniu podróżnicy mogli jednak jeszcze odebrać ważną wiadomość: 1 września 1271, po 34 miesiącach trwania konklawe (najdłuższego w historii Kościoła), kardynałowie wybrali papieża, a został nim legat z Akki – Teobaldo Visconti – który przybrał imię Grzegorza X. Nowo wybrany papież wezwał Niccolò, Maffeo i Marco z powrotem do Akki. W ich podróży Grzegorz X widział teraz idealną okazję do rozpropagowania chrześcijaństwa w Chinach.