Внутри империи на протяжении XI и XII веков случилась череда болгарских восстаний. К тому же в той провинции широко распространилось мощнейшее из раскольнических движений средневекового православия, вошедшее в историю под названием Богомильская ересь. Она представляла собой народное движение, основанное на ненависти к греческому высшему духовенству и их византийским путям богословия.