После полосы тяжких поражений международное положение Византии стало улучшаться с середины X в. Империя отвоевала у арабов Верхнюю Месопотамию и часть Малой Азии, области Сирии, Крит, Кипр, вернула под свой протекторат Грузию и Армению. Во второй половине X в. при императоре Василии II (976—1025 гг.) Византия завоевала Болгарию. Весь Балканский полуостров до Дуная вновь вошел в состав Византийской империи. После присоединения Болгарии и ряда сирийских и кавказских территорий Византия вновь стала самым могущественным государством в Восточном Средиземноморье. В XI в., однако, у Византии на Востоке появился новый опасный враг — турки-сельджуки. В 1071 г. при Манцикерте сельджуки нанесли тяжкое поражение Византии и ее союзникам, приведшее к потере Армении и части Малой Азии. Через столетие, в 1176 г., при Мириокефале византийские войска потерпели новое поражение от армии сельджуков. К 1071 г. норманны завоевали Южную Италию, а в 1185 г. захватили Диррахий и Фессалонику. С севера в XI в. на империю постоянно нападали печенеги. Однако после длительного периода внутренних смут и внешних неудач вновь в конце XI в. происходит консолидация всех сил империи вокруг новой династии Комнинов. В правление трех первых императоров этого дома — Алексея I (1081—1118), Иоанна II (1118—1143) и Мануила I (1143—1180) — Византия отвоевала у сельджуков почти все малоазийское побережье, подчинила, правда, временно Сербию и Венгрию, боролась за гегемонию в Италии, успешно предотвратила конфликты с крестоносцами I и II крестового походов. В этот период Византия вновь выступала на международной арене как великая европейская держава.
В правление Комнинов империя возродила былую централизацию государства. Здание новой централизации Комнины, однако, строили, как это ни парадоксально, опираясь по существу на силы децентрализации — военно-феодальную знать и расцветшие провинциальные города. В XI—XII вв. происходит экономическое усиление и политическая консолидация феодальной знати. Интенсивно идет процесс формирования наследственной родовитой аристократии. Первые три правителя из династии Комнинов были выдающимися государственными деятелями. Алексей I Комнин сумел вывести империю из тяжелого кризиса, победить мятежных магнатов и опасных внешних врагов и упрочить власть своей династии. Успехи ему обеспечили не только его исключительная энергия, ум государственного человека, скрытность и осторожность хитрого дипломата, талант и смелость военачальника, умение не падать духом в самых тяжелых ситуациях. Главной причиной его побед была поддержка сильной феодальной аристократии провинций, которую он сумел сплотить вокруг трона. Столичная знать и влиятельные чиновники были оттеснены от управления государством. Теряла влияние и столичная торгово-промышленная верхушка, поскольку Комнины поддерживали провинциальные города.
Сын Алексея Иоанн II Комнин еще более упрочил положение византийского государства. Он сочетал сдержанность и взвешенность решений, суровость и замкнутость характера с воинской энергией и дипломатическим тактом. Особенно широкую известность приобрел его сын Мануил I Комнин, удачливый полководец, рыцарственный и храбрый воитель, но самовластный, порою капризный и склонный к авантюрам государь. В его правление империя значительно сближается с Западом. При дворе Мануила Комнина расцветают западные обычаи и нравы, сам император участвует в турнирах в честь прекрасных дам, поэты-трубадуры прославляют его подвиги.