La elección del nuevo papa se retrasaba (acabaría siendo la más prolongada de la historia) así que Niccolò y Maffeo iniciaron el viaje de regreso a la corte de Kublai Kan en 1271, pero esta vez acompañados por Marco, que ya tenía diecisiete años.