Византия
Бессменной столицей и цивилизационным центром Византийской империи был Константинополь, один из крупнейших городов средневекового мира V—XII вв. Наибольшие владения империя контролировала при императоре Юстиниане I (527—565), вернув себе на несколько десятилетий значительную часть прибрежных территорий бывших западных провинций Рима и положение самой могущественной средиземноморской державы. В дальнейшем под натиском многочисленных врагов государство постепенно утрачивало земли. После славянских, лангобардских, вестготских и арабских завоеваний империя занимала лишь территорию Греции и Малой Азии. Некоторое усиление в IX—XI веках сменилось серьёзными потерями в конце XI века, во время нашествия сельджуков, и поражения при Манцикерте, усилением при первых Комнинах, после распада страны под ударами крестоносцев, взявших Константинополь в 1204 году, очередным усилением при Иоанне Ватаце, восстановлением империи Михаилом Палеологом, и, наконец, окончательной гибелью в середине XV века под натиском османов.
Византийский флот
К последней четверти XI века византийский флот демонстрировал лишь тень былого могущества, сильно сокращённый, недисциплинированный, руководимый некомпетентными командирами и постоянно нуждавшийся в средствах. Кекавмен в своём «Стратегиконе», написанном около 1078 года, сетует, что "«под предлогом обычного патрулирования [византийские суда] делают не что иное, как перевозят пшеницу, ячмень, бобовые, сыр, вино, мясо, оливковое масло и деньги» между островами и побережьем Эгейского моря, в то же время они «бегут от [противника] прежде, чем даже увидят его»". К этому времени, пишет Кекавмен, у византийцев появились новые мощные противники. На западе норманнское Королевство Сицилия изгнало византийцев из Южной Италии и с Сицилии, а затем положило глаз на византийское побережье Адриатического моря. На востоке поражение в битве у Манцикерта привело к потере Малой Азии, военного и экономического сердца Империи, что позволило туркам-сельджукам в 1081 году перенести свою столицу в Никею, всего в 70 километрах от Константинополя. Вскоре после этого турецкие и христианские пираты вновь появились в Эгейском море. К этому времени византийские фемские флоты, некогда представлявшие собой полицейские силы на море, были настолько истощены пренебрежительным отношением и непрекращающимися гражданскими войнами, что были не в состоянии дать им адекватный отпор.