Tradition has it that while commanding a Venetian galley, Marco was captured in a sea battle with the Genoese, who were at war with Venice.
Menurut kisah turun - temurun, sewaktu menjadi kapten sebuah kapal Venesia, Marco ditangkap dalam sebuah pertempuran laut antara orang Genoa dan orang Venesia.