Pod koniec XIII wieku doszło do ponownego zaognienia ciągnących się od dawna konfliktów między Wenecją a Genuą, których przyczyną była walka o rynki zbytu. Kiedy między dwoma państwami wybuchła wojna, Marco Polo – jako jeden z zamożniejszych obywateli – wyposażył jedną galerę i w 1298, osobiście nią dowodząc, wziął udział w bitwie pod Korčulą u wybrzeża Dalmacji. Bitwa zakończyła się klęską Wenecjan, a Marco został wzięty do niewoli i uwięziony w Palazzo di San Giorgio w Genui.