Jabarkan Dinasti Makedonia dan kebangkitan dari Kekaisaran Romawi Timur

Pada tahun 867, Romawi Timur telah menstabilkan kembali posisinya di timur dan barat. Berkat efisiensi pada struktur militer, kaisar mampu merencanakan perang penaklukan kembali di timur.

Proses penaklukan kembali dimulai dengan hasil yang tak tetap. Kreta berhasil ditaklukkan untuk sementara (843), tetapi selanjutnya tentara Romawi Timur mengalami kekalahan di Bosporus, sementara kaisar tak mampu mencegah penaklukan Muslim di Sisilia (827–902). Dengan menggunakan Tunisia sebagai batu loncatan, tentara Muslim menaklukkan Palermo tahun 831, Messina tahun 842, Enna tahun 859, Siracusa tahun 878, Catania tahun 900, dan benteng Romawi Timur terakhir, Taormina, tahun 902.

Kekurangan tersebut segera diseimbangkan melalui keberhasilan ekspedisi terhadap Damietta di Mesir (856), dikalahkannya Emir Melitene (863), pemastian kekuasaan kekaisaran di Dalmatia (867), dan serangan Basil I terhadap Efrat (870s). Basil I mampu menangani situasi di Italia selatan dengan baik, sehingga provinsi tersebut akan tetap berada di tangan Romawi Timur selama 200 tahun berikutnya.

Pada tahun 904, bencana melanda kekaisaran ketika kota keduanya, Thessaloniki, dijarah oleh armada Arab yang dipimpin oleh pengkhianat Romawi Timur Leo dari Tripoli. Tentara Romawi Timur membalas dengan menghancurkan armada Arab tahun 908, serta menjarah kota Laodicea di Suriah dua tahun kemudian. Meskipun pembalasan telah dilakukan, Romawi Timur tak mampu mengguncang Muslim, yang telah menghancurkan tentara kekaisaran di Kreta tahun 911.

Situasi di perbatasan dengan Arab tetap cair. Varangia, yang menyerang Konstantinopel untuk pertama kalinya pada tahun 860, menjadi tantangan baru. Pada tahun 941, mereka muncul di pantai Bosporus bagian Asia. Kali ini mereka berhasil dihancurkan, menunjukkan menguatnya kekuatan militer Romawi Timur setelah tahun 907, ketika hanya diplomasi yang mampu mengusir penyerang-penyerang tersebut.

Kaisar Nikephoros II Phokas (berkuasa 963–969) dan Ioannes I Tzimiskes (969–976) memperluas wilayah kekaisaran hingga Suriah, menundukkan emir-emir di Irak barat laut, serta menaklukkan kembali Kreta dan Siprus. Pada pemerintahan Ioannes, tentara kekaisaran sempat mengancam Yerusalem. Emirat Aleppo dan tetangga-tetangganya menjadi vassal kekaisaran. Setelah banyak melancarkan kampanye militer, ancaman Arab terakhir bagi Romawi Timur berhasil ditaklukkan ketika Basil II dengan cepat menarik 40.000 tentara berkuda untuk membebaskan Suriah Romawi. Dengan surplus sumber daya alam, Basil II merencanakan ekspedisi ke Sisilia untuk merebutnya dari bangsa Arab. Setelah kematiannya tahun 1025, ekspedisi berangkat pada tahun 1040-an, dan berhasil menggapai keberhasilan awal, tetapi keberhasilan itu selanjutnya terhambat.