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