Es ist möglich, dass er während eines Konflikts zwischen den Seerepubliken Pisa und Genua, im Verlauf der Seeschlacht bei Meloria (1284), in Gefangenschaft der Genueser geriet. Als der Venezianer Marco Polo nach der Schlacht bei Curzola (8. September 1298) zwischen den Flotten Venedigs und Genuas zu seinem Mitgefangenen wurde, schrieb Rustichello zwischen September 1298 und Juli 1299 die Reiseberichte des Marco Polo in dem als Gefängnis genutzten Palazzo San Giorgio nieder.