Come l'Impero bizantino declinò sotto i successori di Basilio, le invasioni dei Peceneghi e l'aumento delle tasse contribuirono ad aumentare il malcontento, che portò a diverse grandi rivolte nel 1040-41, negli anni 1070 e negli anni 1080. Il centro iniziale della resistenza era il tema della Bulgaria, nell'attuale Macedonia, dove la massiccia rivolta di Peter Delyan
(1040<unk>41) e la rivolta di Georgi Voiteh (1072). Entrambi furono repressi con grande difficoltà dalle autorità bizantine. Queste furono seguite da ribellioni a Paristrion e in Tracia. Durante la Restaurazione Comneniana e la stabilizzazione temporanea dell'Impero bizantino nella prima metà del XII secolo, i bulgari furono pacificati e non ebbero luogo grandi ribellioni fino alla fine del secolo.