Nicephorus Gregoras
Подъём продолжался недолго. После смерти Карла Анжуйского в 1285 году и ликвидации угрозы вторжения из Италии Андроник II Палеолог (1282—1328), преемник Михаила, предположил в 1291 году, что, опираясь на военно-морские силы союзников-генуэзцев, он смог бы обойтись и без требующего крупных затрат собственного флота. Он расформировал византийский флот, а вместо него нанял 50—60 генуэзских галер. Сокращение военных расходов при Андронике было распространено и на армию. Это вызвало значительное сопротивление и критику со стороны его современников. Результаты подобной политики не заставили себя ждать: за время долгого правления Андроника турки постепенно овладели эгейским побережьем Анатолии, и Византия ничего не смогла противопоставить им. В 1296 и 1297 годах венецианский флот напал на Константинополь и разграбил его пригороды. Историк Никифор Григора прокомментировал эти события: