En 1271 Mateo y Nicolayo Polo entamaron un segundu viaxe cola respuesta del Papa. Esta vez diben acompañaos de Marco. Dempués de trés años d'un viaxe nel que pasaron per Armenia, Persia y Afganistán, llegaron a la ciudá de Kai-ping-fu (anguaño Shang-tu), residencia de branu de Cublai Kan .