Los emperadores de la Segunda época iconoclasta no disminuyeron la persecución hacia los paulicianos, lo que les llevó a huir hacia la Armenia oriental, controlada por el califato Abbasí y haciendo causa común con ellos.