Niccolo og Maffeo tilbrakte rundt seks år i Konstantinopel (som i dag heter Istanbul, i Tyrkia), som hadde vært under latinsk sty-re siden det fjerde korstoget i 1204. Derfra dro de to brødrene til havnebyen Soldaia (nå Sudak, i Ukraina), hvor de kjøpte et hus.

De to mennene reiste mye rundt, og endte opp i det som i dag er Kina, hvor de sluttet seg til et diplomatisk reisefølge på vei til Kublai Khans hoff (den mongolske lederen Khan var barnebarnet til Djengis Khan, som hadde erobret hele Nordøst-Asia).

Under oppholdet viste Khan interes-se for kristendommen, og ba brødrene komme tilbake med hundre prester og et parti hellig olje.

I 1269 vendte de to mennene tilbake til Venezia, hvor de med en gang begyn-te å planlegge neste tur til Khans hoff. Dette var første gangen far (Niccolo) og sønn (Marco) møttes!