Marco Polo Aslında Hırvatistan doğumludur. Marco Polo 1254'te (daha sonra Venedik'in bir protektorası olan) Dalmaçya'nın Korcula adasında Marko Piliç olarak dünyaya geldi. Uzakdoğu'ya gerçekten 17 yaşındayken tüccar amcalarıyla beraber mi gittiğini, yoksa yalnızca Karadeniz'deki alışveriş yerlerinde konaklayan İpek Yolu tüccarlarının hikayelerini mi kağıda geçirdiğini muhtemelen asla bilemeyeceğiz.

Kesin olan bir şey varsa, o da Marco Polo'nun meşhur seyahat kitabının büyük ölçüde, 1296'da Cenevizlilere esir düştükten sonra aynı hücrede kaldığı aşk öyküleri yazarı Rustichello da Pisa'nın eseri olduğudur. Marco Polo dikte ettirdi, Rustichello da Marco Polo'nun hiç bilmediği bir dil olan Fransızca olarak yazdı.n1306'da ortaya çıkan eser eğlendirici bir biçimde tasarlandı ve matbaadan önceki dönemde çok satan bir kitap oldu. Ama doğru tarih bilgileri açısından çok daha az güvenilirdir.

Şu anda bilinmeyen nedenlerle orijinal başlığı II Milione ("Milyon") idi; ama çok geçmeden kitaba "bir milyon yalan" adı takıldı ve (artık zengin ve başarılı bir tüccar olan) Marco Polo "Bay Milyon" olarak anıldı. Bu kitap "Harikaların Harika Kitabı" türünden bir başlığın ilgi çekici bir 13. yüzyıl versiyonuydu. Günümüze hiçbir orijinal el yazması kalmadı. Marco Polo'nun makarna çeşitlerini ve dondurmayı İtalya'ya getirdiği bilinir.

Aslında makarna çeşitleri 9. yüzyılda Arap ülkelerinde biliniyordu ve 1279'da (Marco Polo'nun döndüğünü iddia ettiği tarihten 25 sene önce) Cenevizlilerde kurutulmuş makarnadan bahsediliyordu. Yemek tarihçisi Alan Davidson'a göre bu mit, gitse gitse ancak 1229'a kadar geri gidiyor; ilk kez o tarihte Amerika'daki bir makarna dergisinde söz edilmiş çünkü. Dondurma bir Çin icadı olabilir, ama batıya Marco Polo tarafından getirilmiş olması pek muhtemel gözükmüyor; zira batıda 17. yüzyılın ortasına kadar dondurmanın bahsi geçmiyordu.