ในที่สุดชาวโปลอสก็ออกเดินทางไปยุโรปและไปถึงเวนิสในปี 1295 มาร์โกมีส่วนเกี่ยวข้องกับความขัดแย้งทางเรือระหว่างเวนิสและเจนัวและในปีค. ศ. 1298 ก็ถูกจับโดยชาวเจโนส ในคุกเรื่องราวของเขาดึงดูดความสนใจของนักเขียนจากปิซารัสติเชลโลซึ่งเริ่มเขียนลงไปและมักจะประดับประดาพวกเขาในขณะที่เขาไป หนังสือเล่มนี้ได้รับความนิยมอย่างมากและได้รับการแปลเป็นหลายภาษาภายใต้ชื่อเรื่องหลายเล่มรวมถึง 'The Million' และ 'Travels of Marco Polo'