Como consecuencia de la severa debilidad bizantina, Venecia logró anexionarse Creta y Eubea a inicios del siglo XIII, expandiendo aún más su poder y riqueza, llegando las flotas comerciales venecianas a instalar bases comerciales inclusive en las orillas del mar Negro, específicamente en la actual costa de Crimea.