1048–1054. Набеги печенегов, возобновивших свои походы через Дунай.
1059–1067. Правление Константина X. Продолжающееся ослабление византийской армии стало причиной нескольких тяжелых поражений. В Италии норманны заняли Калабрию (1060), существенно ослабив позиции Византии. Сельджуки под предводительством Альп-Арслана захватили большую часть Армении (1064) и начали продвижение в Анатолию (1065–1067). Орды кипчаков переправились через Дунай и наводнили Фессалоники (1064–1065).
Византия при императоре Романе Диогене
1067–1071. Правление Романа Диогена. Этот талантливый полководец был провозглашен императором после женитьбы на императрице Евдокии, вдове Константина X. Возводя на трон военачальника, византийская аристократия надеялась, что сильный правитель вернет Константинополю былое могущество и защитит империю от растущей внешней угрозы.
1068–1069. Первые военные кампании Романа. Около года потребовалось Роману для пополнения армии и повышения ее боеспособности. После этого он возглавил успешный зимний поход против турок, отважившихся перезимовать во Фригии. В битве при Себастии Роман разгромил войска Альп-Арслана, заставив сельджуков отступить в Армению и Месопотамию. Затем последовал победоносный поход в Сирию, во время которого в наемной армии Романа вспыхивает мятеж. Наведя порядок в армии и расправившись с зачинщиками беспорядков, Роман двинулся обратно в Каппадокию, где вновь появились сельджуки. Одержав очередную победу над турками, Роман продолжил преследование врага и осадил турецкую крепость Ахлат на озере Ван. К сожалению, часть своей армии Роман послал на запад, где она была разбита подоспевшим Альп-Арсланом. Получив известие о гибели своего войска, Роман спешно снял осаду с Ахлата, а Альп-Арслан в это время двинулся в Анатолию, к городу Иконий. Роман последовал за ним и разгромил сельджуков в битве при Гераклее. Разбитый Арслан укрылся в Алеппо. Главным итогом первых походов Романа стало освобождение византийской территории от сельджуков, в руках которых осталось лишь несколько крепостей в Армении.
1068–1071. Итальянские походы. Воспользовавшись тем, что Роман занят войной с сельджуками, итальянские норманны возобновили наступление на позиции Константинополя в Южной Италии. Они захватили Отранто (1068) и подступили к Бари. Роман спешно прибыл в Италию (1070), с успехом атаковал норманнов, но события в Анатолии вскоре заставили его вернуться в Византию. После отплытия Романа норманны захватили Бари, лишив византийцев последнего оплота на территории Италии (1071).
1070. Возобновление турецкого нашествия. Пока Роман был в Италии, на территорию Византии вторглись две армии сельджуков. Первая армия, под предводительством Арисахи, зятя Арслана, в битве при Себастии разгромила основные византийские силы под командованием Мануила Комнина. В то же время Альп-Арслан захватил крепость Манцикерт, но потерпел неудачу при попытке взять Эдессу.
1071.