Proputovao je mnoge zemlje Dalekog istoka sve do današnje Burme i Vijetnama i upoznao mnoge jezike i običaje tih naroda. Godine 1292. Marcu Polu, njegovom ocu i stricu, pružila se prilika da se vrate nazad i nakon tri godine putovanja stigoše 1295. u Veneciju. Preko 25.000 pređenih kilometara i 24 godine trajanja, s koje su donijeli mnoštvo ˝čuda˝ u Evropu, zbir je njihove legendarne odiseje. Tri godine nakon povratka, 1298, Marco Polo je zarobljen u bitki đenovljanskih i mletačkih brodova kod ostrva Korčule. Odveden je u Genovu i bačen u tamnicu. Tad je Marco Polo imao vremena razmišljati o dogodovštinama sa svog dugog i zanimljivog putovanja po istočnim zemljama. Svoje doživljaje priča cimeru u zatvoru Rustichelliju, koji ih je zabilježio na francuskom jeziku u knjizi: Livre des merveilles du monde. Danas je ta knjiga poznata pod italijanskim naslovom Il millione, i do danas je veoma mnogo čitana i tražena. Veliki broj pustolova i istraživača nadahnjivali su se njegovim pričama, te su kretali u nepoznato, željevši vidjeti i doživjeti barem djelić onoga o čemu je Marco pričao. Najpoznatiji među njima je bio Kristofor Kolumbo.