Rustichello gæti hafa verið handtekinn af Genoa í orrustunni við Meloria
Árið 1284, í átökum milli Lýðveldisins Genóa og Lýðveldisins Pisa. Þegar Polo var settur í fangelsi um 1298, hugsanlega eftir átök milli Genóa og Feneyja (samkvæmt hefðinni Baráttu Curzola), sagði hann sögur sínar um ferð til Rustichello. Saman gerđu ūeir bókina sem kallast "Ferđalög Markó Pólos".