Провинциальная аристократия снова подняла голову в конце царствования Василия. Опале подверглось несколько крупных малоазийских полководцев. Летом 1022 г., отправляясь в поход против абхазцев, Василий не взял с собой стратига Анатолика Никифора Ксифия и сына Варды Фоки Никифора. Опальные полководцы восстали, заручившись поддержкой независимых армянских князей28
. В сговоре с ними, по-видимому, состоял и князь Абхазии Георгий. Готовы были бежать к мятежникам некоторые малоазийские аристократы, участвовавшие в походе Василия в Абхазию. Мятежники имели сторонников и среди людей, близких ко двору. Но между Ксифием и Никифором Фокой возникло соперничество. Ксифий убил Фоку, а затем был арестован. Участников мятежа подвергли конфискации имущества и заключению. Ксифий был пострижен в монахи. Содействовавший ему дворцовый евнух был отдан на съедение львам императорского зверинца.После бурных событий в Константинополе в царствование Никифора II в источниках почти на полстолетия исчезают сообщения о каких-либо волнениях народа в столице. Не прекратилось, однако, движение в провинциальных городах, в частности на окраинах империи. При этом удаленные от центра города империи проявляли тенденцию к полной независимости. В 987 г. восстание разразилось в Бари. Поддержавшая мятеж Варды Фоки Антиохия до глубокой осени 989 г. отказывалась признать власть императора, и Василию стоило большого труда склонить антиохийцев на свою сторону. В 992—993 гг. восстала Лаодикия, и после подавления восстания жители города были переселены во внутренние районы. В 1009 г. вспыхнуло новое восстание в Бари. Восставшие разгромили византийскиевойска и в течение нескольких месяцев сохраняли независимость. Вскоре отделился Херсон, и Василию пришлось в 1016 г. посылать туда флот. Процветающие окраинные города тяготились зависимостью от византийской администрации с ее поборами и мелочным контролем. Показательно в этом отношении поведение малоазийского города Цаманда, во время восстания Варды Склира. Горожане не выступили против мятежника и не перешли на его сторону — они попросту откупились от Склира значительной суммой.
Правление Василия было временем почти непрерывных тяжелых военных кампаний. Главным театром военных действий стали Балканы. Более 30 лет основные силы империи, стянутые в Европу, вели ожесточенную войну с болгарами. Прежде чем Византия смогла начать активную борьбу на Балканах, она в течение 10 лет почти без сопротивления отступала под давлением своего северного соседа.
Иоанн Цимисхий присоединил к империи лишь Северо-Восточную Болгарию. Ни походы Святослава, ни русская кампания Цимисхия не коснулись западных и юго-западных земель Болгарского государства. Источники умалчивают о судьбе этих областей в период между вторжением Святослава и смертью Цимисхия (968—976), В 976 г. болгары восстали. Власть над страной оказалась у комитопулов — четырех сыновей комита Николы. Скудость и неточность сообщений источников стали причиной непрекращающихся споров в литературе29-30
. Можно лишь предполагать, что между 969 и 976 гг. на этих землях, после того как центральный государственный аппарат Болгарии был сначала парализован, а затем ликвидирован, постепенно упрочивалась власть комитопулов.Восстание 976 г. привело к ликвидации византийского господства и воссоединению территории Болгарии. Пользуясь мятежом Варды Склира, комитопулы развернули наступление на земли империи. Главную роль в этих войнах играл младший из братьев Самуил. Старшие братья Давид и Моисей погибли в первые же годы борьбы. Аарон держался пассивной тактики. К 986 г. Самуил утвердил свое господство в Южной Македонии и в Фессалии31.Услышав об успехах комитопулов, в конце 70-х годов сыновья Петра Борис и Роман бежали из Константинополя. На одном из горных перевалов Борис, одетый в византийскую одежду, был по ошибке убит болгарским лучником, Роман же был объявлен царем Болгарии. Но воцарение Романа не привело к каким-либо существенным переменам в Болгарии: комитопулы сохранили в своих руках фактическое руководство страной. Василий II отправился в первый поход против Сердики, стремясь разрезать Болгарию на две части. Однако осада города была неудачной и завершилась паническим отступлением и поражением византийских войск (см. стр. 218).
Борьба с узурпаторами снова отвлекла силы империи на Восток, и Самуил получили свободу действий на Балканах. В эти годы Самуил стал единовластным правителем. Аарон, интригуя против Самуила, затеял тайные переговоры с византийцами и был убит по приказу Самуила. В 989 г. Самуил овладел Верней, хитростью захватил Сервию, опустошил Фессалию. Василий должен был срочно укреплять Фессалонику и ввести в нее большое войско во главе с Григорием Таронитом.