Kekaisaran Romawi Timur
Perlawanan Bulgaria berkecamuk pada masa dinasti Cometopuli. Kaisar baru Basil II (berkuasa 976–1025) berupaya menundukkan bangsa Bulgaria. Ekspedisi pertama Basil mengalami kegagalan di Gerbang Trajanus. Pada tahun-tahun berikutnya, kaisar sibuk dengan pemberontakan internal di Anatolia, sementara Bulgaria memperluas kekuasaan mereka di Balkan. Perang berlarut selama hampir dua puluh tahun. Kemenangan Romawi Timur di Spercheios dan Skopje berhasil melemahkan tentara Bulgaria. Dalam kampanye militer tahunannya, Basil terus mengurangi jumlah benteng Bulgaria. Akhirnya, dalam Pertempuran Kleidion tahun 1014, Bulgaria berhasil dikalahkan. Tentara Bulgaria ditangkap, dan konon 99 dari 100 tentara dibutakan, sementara sisanya diberi satu mata untuk memimpin teman sebangsanya pulang. Ketika Tsar Samuil menyaksikan nasib tentaranya, ia meninggal akibat syok. Pada tahun 1018, benteng Bulgaria terakhir telah menyerah, dan negara mereka menjadi bagian dari Romawi Timur. Kemenangan ini merestorasi perbatasan Donau, yang tidak dikuasai semenjak masa kaisar Heraklius.
Kekaisaran Romawi Timur
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.