Kekaisaran Bizantium di bawah dinasti Makedonia

Ancaman dari Muslim Arab sementara itu dikurangi oleh perjuangan batin dan oleh kebangkitan Turki di timur. Namun Muslim menerima bantuan dari sekte Paulisianisme, yang telah menemukan pengikut besar di provinsi-provinsi timur Kekaisaran dan, menghadapi penganiayaan di bawah Bizantium, sering bertempur di bawah bendera Arab. Butuh beberapa kampanye untuk menundukkan para Paulisianisme, yang akhirnya dikalahkan oleh Basileios I.