Kui Bütsantsi impeerium langes Basiliuse järeltulijate ajal, aitasid Pechenegide sissetungid ja suurenevad maksud kaasa rahulolematuse suurenemisele, mille tulemuseks oli mitu suurt ülestõusu aastal 1040-41, 1070-ndatel ja 1080-ndatel. Vastupanu esialgne keskus oli Bulgaaria, praeguses Makedoonias, kus Peter Delyani massiline ülestõus
(1040-41) ja Georgi Voiteh' ülestõus (1072). Mõlemat pidasid Bütsantsi ametivõimud suure raskusega maha. Sellele järgnesid mässud Pariistrionis ja Traakias. 12. sajandi esimesel poolel toimunud Komneniuse taastamise ja Bütsantsi impeeriumi ajutise stabiliseerimise ajal rahustati bulgaare ja kuni sajandi lõpuni ei toimunud suuremaid mässu.