Раннее Средневековье
Название «Византийская» Восточная Римская империя получила в трудах западноевропейских историков уже после своего падения, оно происходит от первоначального названия Константинополя — Виза́нтий, куда римский император Константин I перенес в 330 году столицу Римской империи, официально переименовав город в «Новый Рим». Сами византийцы называли себя римлянами — по-гречески «ромеями», а свою державу — «Римской (Ромейской) империей» (на среднегреческом (византийском) языке — Βασιλεία Ῥωμαίων, Basileía Romaíon) или кратко «Романией» (Ῥωμανία, Romania). Западные источники на протяжении большей части византийской истории именовали её «Империей греков» из-за преобладания в ней греческого языка, эллинизированного населения и культуры. В Древней Руси Византию обычно называли «Греческим царством», а её столицу — Царьградом.
Византийский флот
К последней четверти XI века византийский флот демонстрировал лишь тень былого могущества, сильно сокращённый, недисциплинированный, руководимый некомпетентными командирами и постоянно нуждавшийся в средствах. Кекавмен в своём «Стратегиконе», написанном около 1078 года, сетует, что "«под предлогом обычного патрулирования [византийские суда] делают не что иное, как перевозят пшеницу, ячмень, бобовые, сыр, вино, мясо, оливковое масло и деньги» между островами и побережьем Эгейского моря, в то же время они «бегут от [противника] прежде, чем даже увидят его»". К этому времени, пишет Кекавмен, у византийцев появились новые мощные противники. На западе норманнское Королевство Сицилия изгнало византийцев из Южной Италии и с Сицилии, а затем положило глаз на византийское побережье Адриатического моря. На востоке поражение в битве у Манцикерта привело к потере Малой Азии, военного и экономического сердца Империи, что позволило туркам-сельджукам в 1081 году перенести свою столицу в Никею, всего в 70 километрах от Константинополя. Вскоре после этого турецкие и христианские пираты вновь появились в Эгейском море. К этому времени византийские фемские флоты, некогда представлявшие собой полицейские силы на море, были настолько истощены пренебрежительным отношением и непрекращающимися гражданскими войнами, что были не в состоянии дать им адекватный отпор.