Marco Polo, babası Niccolo ve amcası Maffeo ile birlikte Venedik gemisine gitti; geminin kendisi bilinmiyor. Üçlü, Venedik’ten Çin’e olan yolculuğuna, biraz yelken içeren, fakat çoğunlukla yaya çabalayan bir yolculuk yaptı.
Venedik’ten Çin’e sefer, Akdeniz ve Karadeniz’in geçişleriyle başladı. Polo ve ekibi İsrail'deki Acre'de ilk duraklarını yaptılar ve oradan İpek Yolu olarak bilinen ticaret yolunda yürüyerek ve muhtemelen deve ile devam etti. Marco'nun babası ve amcası, Orta Doğu’da çok fazla zaman geçirmiş olan tüccarlar, Yuan Hanedanı imparatoru Khubilai Han’la daha önceki yolculuklarda bağlar kurmuş ve Khubilai’nin yol boyunca çeşitli mallar elde etmeleri için askere alınmıştı.
Marco, Asya kültürünü ve geleneklerini büyük ölçüde hayal etti; Sonunda Marco'dan sırdaşı olmasını isteyen Khubilai Han'ın dikkatini çeken Moğolca ve Çince konuşmayı öğrendi. Polos, hizmetlerinin sona ermesiyle yaklaşık 23 yılını Orta Doğu ve Asya'da trekking yaparak harcadı ve Khubilai'nin 1295'te Venedik'e dönmelerine izin verildi. Gün Quanzhou, Çin, Venedik, İtalya yolunda.
