Византијска управа на просторима насељеним словенским становништвом је после слома Самуиловог устанка, започела процес хеленизације становништва и увођење плаћања пореза у новцу, уместо, као до тада, у натури. Ове промене су, уз повећање пореза услед кризе у самој Византији, довели до подизања две нове словенске побуне. Прво је у лето 1040. године у Поморављу избио устанак на чијем се челу нашао, наводни Самуилов унук, Петар Дељан, који је у Београду проглашен за цара. Иако се устанак брзо проширио на простор данашње Србије, Македоније и северне Грчке, он је већ 1041. године угушен. Три десетлећа касније, 1072. године долази до новог устанка под вођством Ђорђа Војтеха, а устаници за цара у Призрену проглашавају дукљанског принца Константина Бодина. Под његовим вођством они освајају Ниш, али крајем године бивају потучени код Пауна на Косову, чиме је устанак угушен.