Marco Polo salpò su una nave veneziana con suo padre Niccolò e suo zio Maffeo; i dettagli della nave stessa sono sconosciuti. Il trio ha iniziato il suo viaggio da Venezia alla Cina, un viaggio che ha coinvolto un po 'di vela ma soprattutto attività a piedi.
La spedizione in Cina da Venezia è iniziata con gli attraversamenti del Mediterraneo e del Mar Nero. Polo e il suo equipaggio fecero la loro prima tappa ad Acri, in Israele, e da lì proseguirono a piedi e possibilmente in cammello, attraverso la via commerciale nota come Via della Seta. Il padre e lo zio di Marco, mercanti che avevano trascorso un periodo significativo in Medio Oriente, avevano stretto legami con l'imperatore della dinastia Yuan, Khubilai Khan in precedenti viaggi, e furono arruolati dal Khubilai per ottenere vari beni lungo la strada.
Marco apprezzava molto la cultura e le usanze asiatiche; imparò a parlare mongolo e cinese, che attirò l'attenzione di Khubilai Khan, che alla fine richiese a Marco di diventare il suo confidente. Alla fine del loro servizio, i polacchi trascorsero circa 23 anni di trekking attraverso il Medio Oriente e l'Asia, su cui fu concesso il permesso da Khubilai di tornare a Venezia nel 1295. I tre furono scortati da una flotta di 14 navi, partendo dal moderno giorno Quanzhou, Cina, in rotta verso Venezia, Italia.
