No obstante, hubo de hacerse frente a la herejía de los paulicianos, que en el siglo IX llegó a tener una gran difusión en Asia Menor, así como a su rebrote en Bulgaria, la doctrina bogomilita.