Vi fu contemporaneamente un'espansione genovese anche sulle rotte commerciali del Mediterraneo bizantino. Infatti la Quarta crociata ruppe la tradizionale cooperazione fra Venezia e l'Impero Bizantino. Con il trattato di Ninfeo del 1261 l'impero greco si alleò con Genova contro Venezia, e conseguentemente concesse alla "Compagna Communis" e a famiglie e compagnie genovesi molte basi d'appoggio, garantendo loro un quasi monopolio del commercio nel Mar Nero.