Правления преемников Василия II сравнивают с его собственным прославленным царствованием обычно не в их пользу. У Василия детей не было, а потому ему наследовал брат, Константин VIII, который правил всего три года, до своего ухода из жизни. Теперь выбор правителя зависел от его старшей дочери Зои. В период с 1028 по 1042 г. у нее последовательно было трое мужей, ставших благодаря этому императорами — Роман III Аргир (1028–1034), Михаил IV Пафлагонец (1034–1041) и Константин IX Мономах (1042–1055). Получив даром и приняв как должное мир и стабильность, достигнутые к концу правления Василия II, эти правители империи радикально сократили расходы на постоянную армию и пограничные войска, чтобы ограничить влияние военной элиты провинции, без учета изменившейся внешнеполитической ситуации. Можно утверждать, что этого изменения не понимали и провинциальные военные элиты, озабоченные, как правило, лишь своим положением в империи и взаимоотношениями с правящей кликой и самим императором. Более глубокие проблемы были в то время заслонены восстаниями в Болгарии в 1030—1940-х гг., вызванными неправильной налоговой политикой и политическим гнетом. Между тем императоров и их придворных должны были бы насторожить хотя бы первые вторжения в пределы страны тюркского народа печенегов, появившегося в это время на ее балканских границах. Восстание 1042–1043 гг. под руководством Георгия Маниака, командира имперских войск на Сицилии, быстро прекратилось из-за гибели предводителя, но оно показало, что недовольство провинциальной знати легко может найти поддержку военных. Кратковременное правление Исаака I Комнина (1057–1059), потомственного военного из Анатолии, показало, к чему идет дело. Хотя империя еще продолжала расширять свои пределы на Кавказе, ее попытки восстановить контроль над Сицилией и Южной Италией провалились, так что в начале 1070-х гг. Византия потеряла там последний оплот из-за агрессивной экспансии честолюбивых норманнов.
Экономическая и культурная история этого периода отчасти парадоксальна. С одной стороны, слабела центральная власть Византийской империи, с другой — успешно развивалась хозяйственная жизнь: сельские общины в провинциях, торговля в малых городах и местные ремесла, прежде всего — производство шелка. Процветали монастыри, и в то же время в создаваемых государством школах пробудился интерес к античности (особенно к классической философии), оживилась жизнь ученого мира.
В этот же период возникла новая дуалистическая ересь, связанная с движением богомилов; по-видимому, ее источником стала ересь павликианства, распространившаяся во Фракии в VIII–IX вв., о чем говорилось ранее, хотя богомильство было значительно менее агрессивно, чем павликианство, воинствовавшее при Василии I. Новая ересь стала особенно популярной в Болгарии, а в XI в. к ней присоединились даже некоторые представители имперской знати. Алексей I принял энергичные меры для подавления ереси богомилов, так что ее распространение осталось ограничено районом центральных Балкан (в Анатолии приверженцами ее были лишь единицы). Однако на Балканах она стала центром антивизантийской оппозиции. Там она продолжала играть важную роль до турецкого нашествия. Учение богомилов оказало влияние на развитие ереси катаров в Южной Европе.