Бесплодные попытки папы Григория VII обеспечить военную силу для борьбы на Востоке не смогли остановить турецкую угрозу Византии. Продвижение турок на византийскую территорию в Малой Азии быстро продолжалось после 1074 года, и последствия для Византии оказались почти катастрофическими. Губернаторы провинций и военные командиры один за другим восставали против правительств сменявших друг друга императоров в Константинополе, в то время как норманны, которые уже вытеснили византийцев из их колоний на юге Италии и Сицилии, добавили трудностей греческим императорам, вторгнувшись в балканские провинции империи. Хаос угрожал сокрушить единственное мощное христианское правительство в Восточном Средиземноморье, когда в 1081 году в результате другого бунта подающий самые большие надежды византийский военный лидер, молодой Алексей Комнин, захватил трон.
За тридцать семь лет правления Алексея I постепенно стабилизировались границы империи, норманны были изгнаны с Балкан, был положен конец вторжениям турок. Также возродилось внутреннее управление империей. Однако Алексей, несмотря на величайшую энергию и несомненный талант руководителя, не мог предпринять, не получив помощи, контрнаступления против турок. Он сумел стабилизировать границы империи, но не смог вернуть территории, захваченные турками в течение десятилетий, предшествовавших его восшествию на византийский трон. Алексей был вынужден терпеть, поскольку все равно ничего не мог с этим сделать, присутствие турецкого султана в Никее, то есть менее чем в сотне миль от Константинополя.
Военные обязанности Византии были тяжелыми: существовала длинная дунайская граница, которую следовало защищать от постоянных угроз самых разных врагов, включая турок-огузов, куманов, печенегов, а также болгар и славян. Норманнское вторжение на Балканы, хотя и было успешно отражено после более чем пяти лет сражений, вынудило империю постоянно оставаться на страже, ожидая новой агрессии с этой стороны. А в Малой Азии, где Византия уже потеряла почти все, кроме горстки прибрежных городов, существовала длинная, плохо определенная граница, которую следовало защищать от грозного вероломного противника.