Kun Bysantin valtakunta laski Basiliuksen seuraajien alaisuudessa, peshenegojen hyökkäykset ja kasvavat verot lisäsivät tyytymättömyyttä, mikä johti useisiin merkittäviin kapinoihin 1040-41, 1070-luvulla ja 1080-luvulla. Vastarinnan alkupaikkana oli Bulgariaa, nykyisessä Makedoniassa, missä Peter Delyanin massiivinen kapina
(1040<unk>41) ja Georgi Voitehin kansannousu (1072). Bysantin viranomaiset tukahduttivat molemmat suurella vaivalla. Näitä seurasivat kapinat Paristrionissa ja Thrakiassa. Komnenuksen palautuksen ja Bysantin valtakunnan väliaikaisen vakauttamisen aikana 12. vuosisadan ensimmäisellä puoliskolla bulgarialaiset rauhoitettiin, eikä merkittäviä kapinoita tapahtunut ennen vuosisadan loppupuolia.