В результате Четвёртого крестового похода Византийская империя была разделена между крестоносцами. В то же время на обломках империи появились три греческих государства, претендовавших на статус преемника Византии, правители которых оспаривали титул византийского императора. Деспотат Эпир не имел флота, Трапезундская империя имела незначительный флот, который в основном использовался для патрулирования и перевозки войск, и только Никейская империя, изначально придерживавшаяся политики консолидации, имела более-менее мощный флот, который использовала для береговой обороны. Во время правления Иоанна III Ватаца (1222—1254) Никейская империя проводила энергичную внешнюю политику и в 1225 году смогла освободить острова Лесбос, Хиос, Самос и Икария. Однако никейский флот не мог на равных соперничать с венецианским флотом: во время блокады Константинополя в 1235 году он потерпел поражение от гораздо меньшего венецианского. Вторая попытка освобождения Константинополя в 1241 году также закончилась поражением. Усилия никейцев, в течение 1230-х годов направленные на поддержку восстания греков на Крите против Венеции, были лишь частично успешными — в 1236 году последние никейские войска были вынуждены покинуть остров. Осознавая слабость своего военно-морского флота, в марте 1261 года император Михаил VIII Палеолог (1259—1282) заключил Нимфейский договор с генуэзцами, обеспечив их помощь против Венеции на море в обмен на торговые привилегии.