Nach Angaben des Chronisten und Biographen Giovan Battista Ramusio, der aus ihm einen „Helden der Serenissima“ gemacht hatte, nahm Marco Polo einige Zeit später als Flottenkommandant an einem Seekrieg teil, in den Venedig schon seit Jahren mit seinem Erzrivalen Genua verstrickt war. In der Seeschlacht bei Curzola soll er 1298 eine venezianische Galeere geführt und dabei in genuesische Gefangenschaft geraten sein, in der er bis Mai 1299 festgehalten wurde. In dem als Gefängnis genutzten Palazzo San Giorgio wurde er angeblich von dem auch als Autor von Ritterromanen bekannten Mitgefangenen Rustichello da Pisa gedrängt, diesem den Bericht seiner Fernost-Reise zu diktieren. Das Ergebnis ging in die Literaturgeschichte ein als "Le divisament dou monde" („Die Aufteilung der Welt“), französisch unter dem Titel "Le Livre des merveilles du monde" („Das Buch von den Wundern der Welt“).