La Cuarta Cruzada (1202-1204) tenía como intención inicial invadir las zonas controladas por los musulmanes; en su lugar, los cruzados atacaron la capital del Imperio bizantino, Constantinopla, lo que llevó a una disolución temporal del imperio y el saqueo de su capital. Como Venecia era uno de los participantes en la Cruzada, sus relaciones con el Imperio bizantino fueron tensas durante este período. Además, al llamarse a sí mismo «Señor de un cuarto y un octavo de todo el Imperio de Romania» después de la Cruzada, el dogo de Venecia en esa época, Enrico Dandolo, contribuyó al deterioro de las relaciones entre los dos Estados. Esfuerzos para mejoras las relaciones, por ejemplo a través del Tratado niceo-veneciano de 1219, fueron infructuosos. Un período de relaciones amistosas solo llegó después de las Vísperas sicilianas en 1282, cuando Venecia previó la caída de Carlos de Anjou, , empezó a formar relaciones más estrechas con Bizancio. Venecia había estado obligada por una alianza de 1281 con Carlos a actuar contra Bizancio.