Упадок в византийском флоте усилился во 1190-х. Согласно Хониату, великий дука Михаил Стрифн продал оснастку военных кораблей, присвоив деньги, так что к 1196 году у византийцев имелось всего лишь 30 боеспособных галер. В результате византийцы были беспомощны, когда генуэзцы, пизанцы и венецианцы в конце 1190-х свободно передвигались по Эгейскому морю, осуществляя набеги на территорию Византии и навязывая ей свои условия. В это время византийцы были вынуждены полагаться на нанятых западных каперов, чтобы противостоять итальянцам. В 1203 году, когда Четвёртый крестовый поход добрался до стен Константинополя, у византийцев имелось лишь 20 гнилых кораблей, из которых в ходе осады они смогли использовать лишь 17, да и то лишь в качестве брандеров и без особого успеха.