Marco Polo segelte mit seinem Vater Niccolo und seinem Onkel Maffeo auf einem venezianischen Schiff; Details des Schiffes selbst sind unbekannt. Das Trio begann seine Reise von Venedig nach China, eine Reise, die ein wenig Segeln, aber hauptsächlich zu Fuß erforderte.
Die Expedition nach China von Venedig aus begann mit der Überquerung des Mittelmeers und des Schwarzen Meeres. Polo und seine Crew machten ihren ersten Halt in Akko, Israel, und von dort aus ging es zu Fuß und möglicherweise auf Kamelen über die Handelsroute, die als Seidenstraße bekannt ist. Marcos Vater und Onkel, Kaufleute, die viel Zeit im Nahen Osten verbracht hatten, hatten auf früheren Reisen Verbindungen zum Kaiser der Yuan-Dynastie, Khubilai Khan, geknüpft und wurden von Khubilai angeworben, um unterwegs verschiedene Waren zu beschaffen.
Marco mochte die asiatische Kultur und Bräuche sehr; er lernte mongolisch und chinesisch zu sprechen, was Khubilai Khan auffiel, der schließlich Marco bat, sein Vertrauter zu werden. Am Ende ihres Dienstes hatten die Polos etwa 23 Jahre lang Trekking durch den Nahen Osten und Asien verbracht, woraufhin ihnen Khubilai 1295 die Erlaubnis erteilte, nach Venedig zurückzukehren. Die drei wurden von einer Flotte von 14 Booten begleitet, die von modernen Tag Quanzhou, China, auf dem Weg nach Venedig, Italien.
