Während die Barone in Outremer zur Ruhe kamen, setzten Genua und Venedig ihren Krieg auf See fort, der sich auch in den Ägäisraum ausweitete, wo Venedig seit dem vierten Kreuzzug 1204 und dem so gewonnenen Rückhalt im Lateinischen Kaiserreich von Konstantinopel eine Monopolstellung besaßen. Um diese streitig zu machen, überwand Genua konfessionelle Gegensätze und schloss 1261 in Nymphaion mit dem byzantinischen Exilkaiser von Nikaia, Michael VIII. Palaiologos, ein Handelsabkommen. Bereits im Juli 1261 wurde Konstantinopel von Michael VIII. zurückerobert, womit das lateinische Reich endete und mit ihm die Vormachtstellung der Venezianer in der Ägäis. Für Genua hingegen eröffneten sich Aussichten auf eine Expansion seines Handels bis in die Häfen des Schwarzen Meers und der Krim.