Політика іконоборства припинилася в 840-х при імператорі Михаїлі III і регенстві його матері Феодори. При Феодорі розпочалася боротьба з павликіанами, сектою, яка набрала сили на кордоні з Халіфатом. У 860-х павликіани становили значну загрозу для імперії, однак у наступному десятилітті їх було подолано. Наприкінці століття Візантія програла війну з Болгарією, викликану підвищенням мит на болгарські товари.