Paavin vaalit viivästyivät, joten kahden vuoden kuluttua Polot alkoivat valmistella uutta matkaa Kublai-kaanin luokse. Marco oli 1716-vuotias ja halusi innokkaasti tulla mukaan. Hänet otettiin mukaan. Matkaan lähdettiin vuonna [[1271]]. Seurue matkusti laivalla [[Armenia]]an, jossa he saivat mukaansa uuden paavin lähettämiä kirjeitä, lahjoja mongolihallitsijalle ja lähetyssaarnaajia, jotka kuitenkin käännytettiin [[Keski-Aasia]]ssa turvallisuussyistä takaisin. Matka oli vaikea ja vaarallinen, ja Marco Polo kuvaakin, että [[Intia]]ssa matkaseurueen kimppuun hyökättiin ja jotkut seurueesta jäivät vangeiksi. Marco Polo on kuvannut tarkasti reitin eri alueita kirjassaan, ja kuvailee etenkin eri paikkojen kauppatavaroita. Seurue kulki lähes nelivuotisen matkan aikana Intian ja [[Gobin autiomaa]]n läpi Cambaluciin (nykyään [[Peking]]), Kublai-kaanin hoviin, jossa heidät otettiin kunniavieraina vastaan.<ref>''Suuret tutkimusmatkat'', s. 56-58</ref>