U službi Kublaj-kana putovao je 17 godina diljem Azije, a svoje zgode opisao je u knjizi “Il milione”
Mladi Marko Polo odmah se svidio mongolskom vladaru, a sa svojih putovanja od 1275. do 1292. prenosio mu je vijesti iz raznih zemalja koje je upoznao kao nijedan drugi Europljanin prije njega