В период генезиса феодализма серьезные перемены происходили в структуре государственной власти. Несколько ослабевшая в VII в. центральная власть в Византии вновь упрочилась в X в., когда выкристаллизовались все формы государственности. Империя ныне управлялась из императорской канцелярии, а провинциальные наместники, получая жалование из казны, полностью зависели от центра. Огромную роль в жизни византийского общества играл централизованный бюрократический аппарат, объединенный в замкнутую, строго иерархизированную касту.
Правление императоров Македонской династии (867—1056) часто называют «золотым веком» византийской государственности. При них оформляются пышный этикет византийского двора, строгий церемониал приема иностранных послов, через институт соправителей происходит упрочение принципа легитимности. Как правило, император делал своего сына соправителем и тем самым закреплял власть за своей династией. Оформление нового государственного устройства произошло в правление Льва VI Мудрого (886—912 гг.). Центральное управление сосредоточивалось в столичных ведомствах (логофисиях), во главе которых стояли логофеты. Основными функциями центрального аппарата были фискальные, судебные и военные. Сохранял свое влияние синклит — совет высшей знати при императоре. В провинциях фемная организация медленно начинала приходить в упадок. Ее место занимало феодальное войско, ядро которого составляли тяжеловооруженные всадники — катафракты. Оно формировалось из зажиточных крестьян, выделившихся из общины, и мелких вотчинников. Все большее значение в пограничных, особенно в малоазийских областях, приобретает войско из военных поселенцев — акритов. Однако рыцарства как особого военно-служилого сословия в Византии, в отличие от Запада, так и не сложилось. В X—XII вв. большую роль во внешней политике Византии, в ее оборонительных и наступательных войнах играл прекрасно технически оснащенный военный флот, вплоть до конца XII в. преобладавший над морскими силами других держав Средиземноморья.
После полосы тяжких поражений международное положение Византии стало улучшаться с середины 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 Комнин, удачливый полководец, рыцарственный и храбрый воитель, но самовластный, порою капризный и склонный к авантюрам государь. В его правление империя значительно сближается с Западом. При дворе Мануила Комнина расцветают западные обычаи и нравы, сам император участвует в турнирах в честь прекрасных дам, поэты-трубадуры прославляют его подвиги.