La Quatrième croisade (1202-1204), à laquelle Venise participe, entraîne la mise à sac la capitale byzantine et permet à la République de revendiquer une large part de l'Empire byzantin. Les relations entre les Vénitiens et les « Grecs » sont donc durablement refroidies et le traité entre Venise et l'Empire de Nicée de 1219 ne suffit pas à les réchauffer. Les relations diplomatiques s'améliorent cependant après 1282 et les Vêpres siciliennes, durant lesquelles Venise soutient le soulèvement contre Charles d'Anjou, le roi français de Sicile, avec lequel la République s'était précédemment alliée contre Byzance.