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.
Pärimused jutustavad, et Polo langes vangi genovalaste ja veneetslaste vahel peetud merelahingus, kui ta juhtis Veneetsia galeeri.