A medida que o Imperio Bizantino declinaba baixo os sucesores de Basilio, as invasións de Pechenegs e o aumento dos impostos contribuíron a aumentar o descontento, o que resultou en varios levantamentos importantes en 1040-41, os anos 1070 e os anos 1080. O centro inicial da resistencia foi o tema de Bulgaria, no que agora é Macedonia, onde o levantamento masivo de Peter Delyan
(1040-41) e a sublevación de Georgi Voiteh (1072). Ambas foron reprimidas con gran dificultade polas autoridades bizantinas. A estes seguíronse rebelións en Paristrion e Tracia. Durante a Restauración Comneniana e a estabilización temporal do Imperio Bizantino na primeira metade do século XII, os búlgaros foron pacificados e non houbo grandes rebelións ata máis tarde no século.