Basileios II Boulgaroktonos
Kejatuhan Basileios Lekapenos mengikuti pemberontakan. Dia dituduh berkomplot dengan para pemberontak dan dihukum dengan pengasingan dan penyitaan harta miliknya yang sangat besar. Mencari untuk melindungi kelas bawah dan menengah, Basileios II membuat perang kejam terhadap sistem wilayah besar di Asia Kecil, yang pendahulunya, Romanos I, telah berusaha untuk memeriksanya.
Perselisihan internal memadamkan, Basileios II mengalihkan perhatiannya ke musuh-musuh lain dari Kekaisaran. Peperangan sipil Bizantium telah melemahkan posisi Kekaisaran di timur, dan keuntungan dari Nikephoros II Phokas dan Ioannes I Tzimiskes hampir hilang ke Kekhalifahan Fatimiyah.
Pada tahun 987/8, gencatan senjata tujuh tahun ditandatangani dengan Fatimiyah, menetapkan pertukaran tahanan, pengakuan kaisar Bizantium sebagai pelindung umat Kristen di bawah pemerintahan Fatimiyah dan Khalifah Fatimiyah sebagai pelindung kaum Muslim di bawah kendali Bizantium, dan penggantian nama Khalifah Abbasiyah oleh Khalifah Fatimiyah dalam Salat Jumat di masjid Konstantinopel. Ini berlangsung
sampai 991, ketika Wazir Ya'qub ibn Killis meninggal. Khalifah-Aziz memilih untuk mengejar sikap yang lebih agresif di Suriah, dan menunjuk Manjutakin sebagai gubernur Damaskus.
Didorong oleh para pembelot setelah kematian emir Sa'd al-Dawla, al-Aziz memutuskan untuk memperbarui serangannya terhadap emirat Hamdanid, Aleppo, protektorat Bizantium, mungkin dengan keyakinan bahwa Basileios tidak akan ikut campur. Manjutakin menyerang emirat, mengalahkan pasukan Bizantium di bawah "doux" dari Antiokhia, Michal Vortzis, pada bulan Juni 992, dan mengepung Aleppo.
Namun, ia gagal mengepung dengan cepat dan kota dengan mudah mampu menahan sampai, pada musim semi tahun 993, setelah tiga belas bulan kampanye, Manjutakin dipaksa untuk kembali ke Damaskus karena kurangnya persediaan.
Pada tahun 994, Manjutakin melanjutkan serangannya dan pada bulan September mencetak kemenangan besar di Pertempuran Orontes melawan Bourtzes. Kekalahan Bourtzes memaksa Basileios untuk campur tangan secara pribadi di Timur: dalam kampanye kilat ia berkuda dengan pasukannya melalui Asia Kecil dalam enam belas hari dan mencapai Aleppo pada bulan April 995. Kedatangan tiba-tiba Basil, dan
jumlah berlebihan yang beredar di kamp Fatimiyah tentang pasukannya, menyebabkan kepanikan di tentara Fatimiyyah, terutama karena Manjutakin, yang tidak mengharapkan ancaman, telah memerintahkan kuda-kuda kavaleri untuk disebar di sekitar kota untuk digembalakan. Meskipun memiliki tentara yang jauh lebih besar dan cukup istirahat, Manjutakin pada posisi yang kurang menguntungkan. Dia
membakar kampnya dan mundur ke Damaskus tanpa pertempuran. Byzantium gagal mengepung Tripoli dan menduduki Tartus, yang mereka refortifikasi dan garnisunkan dengan pasukan Armenia. Khalifah Fatimiyah Al-Aziz Billah sekarang siap untuk mengambil medan sendiri melawan Bizantium dan memulai persiapan berskala besar, tetapi mereka dipersingkat setelah kematiannya.
Peperangan antara kedua kekuatan berlanjut ketika Bizantium mendukung pemberontakan anti-Fatimiyah di Tirus. Pada tahun 998, Bizantium di bawah penerus Bourtzes, Damianos Dalasinos, melancarkan serangan terhadap Afamia, tetapi jenderal Fatimiyah, Jaysh ibn al-Samsama mengalahkan mereka dalam pertempuran pada tanggal 19 Juli 998. Kekalahan ini menarik kembali Basileios II ke dalam pertempuran.
Kaisar tiba di Suriah pada Oktober 999, dan tinggal di sana selama tiga bulan. Pasukan Basileios menyerbu sejauh Baalbek, menempatkan garnisun di Shaizar, sementara membakar tiga benteng kecil di sekitar Abu Qubais, Masyath, dan 'Arqah. Pengepungan Tripoli pada bulan Desember gagal, sementara Homs tidak terancam. Namun, karena perhatian Basileios dialihkan ke perkembangan di Armenia setelah pembunuhan Davit III Kuropalati, ia berangkat ke Kilikia pada bulan Januari dan mengirim utusan lain ke Kairo.
Pada tahun 1000, gencatan senjata sepuluh tahun disepakati antara kedua negara. Untuk sisa masa pemerintahan Al-Hakim bi-Amr Allah (bertakhta 996-1021), hubungan tetap damai, karena Hakim lebih tertarik pada urusan internal. Bahkan pengakuan akan kedaulatan Fatimiyah oleh Lu'lu' dari Aleppo pada tahun 1004 dan angsuran yang disponsori Fatimiyah dari Aziz al-Dawla
sebagai emir kota pada tahun 1017 tidak menyebabkan dimulainya kembali permusuhan, terutama sejak Lu'lu terus membayar penghormatan kepada Byzantium, dan Aziz al-Dawla dengan cepat mulai bertindak sebagai penguasa independen. Namun demikian, penganiayaan Hakim terhadap umat Kristen di wilayahnya, dan terutama penghancuran Gereja Makam Kudus atas perintahnya pada
tahun 1009, ketegangan hubungan, dan akan, bersama dengan gangguan Fatimiyah di Aleppo, memusatkan terutama hubungan diplomatik Fatimiyah-Bizantium sampai akhir 1030-an.
Basileios juga berusaha memulihkan wilayah-wilayah yang telah lama dikalahkan Kekaisaran. Pada awal milenium kedua, ia mengambil musuh terbesarnya, Samuil dari Bulgaria. Bulgaria telah ditundukkan sebagian oleh Ioannes I Tzimiskes setelah invasi Sviatoslav I dari Kiev, tetapi sebagian negara itu tetap berada di luar kendali Bizantium, di bawah kepemimpinan Samuil dan saudara-saudaranya.
Ketika orang-orang Bulgar menggerebek tanah Bizantium sejak 976, pemerintah Bizantium berusaha menyebabkan perselisihan di antara mereka dengan membiarkan pelarian kaisar mereka Boris II dari Bulgaria. Cara ini gagal, sehingga Basil menggunakan jeda dari konfliknya dengan kaum bangsawan untuk memimpin pasukan 30000 orang ke Bulgaria dan mengepung Sredets (Sofia) pada tahun 986. Mengambil kerugian dan khawatir tentang
kesetiaan beberapa gubernurnya, Basileios mengangkat pengepungan dan kembali ke Trakia, tetapi dia jatuh ke dalam penyergapan dan menderita kekalahan serius di Pertempuran Gerbang Trajanus. Basileios melarikan diri dengan bantuan Pengawal Varangianya dan berusaha untuk membuat kerugiannya dengan mengubah saudara laki-laki Samuil, Harun, melawannya. Harun tergoda dengan tawaran Basileios dari
saudara perempuannya, Anna, dalam pernikahan (Anna yang sama yang menikah dengan Vladimir I dua tahun kemudian), tetapi negosiasi gagal ketika Aaron menemukan bahwa pengantin yang dikirimnya palsu. Pada tahun 987 Harun telah dieliminasi oleh Samuil, dan Basileios sibuk melawan Skleros dan Fokas di Asia Kecil. Meskipun kaisar tituler Roman dari Bulgaria ditangkap pada tahun 991,
Basileios kehilangan Moesia kepada orang-orang Bulgaria. Pada tahun 992, Basileios II mengakhiri sebuah perjanjian dengan Pietro II Orseolo dengan syarat mengurangi tugas-tugas adat Venesia di Konstantinopel dari 30 "nomismata" ke 17 "nomismata". Sebagai imbalannya, Venesia setuju untuk mengangkut pasukan Bizantium ke Italia selatan pada saat perang.
Selama tahun-tahun ketika Basileios terganggu dengan pemberontakan internal dan memulihkan situasi militer di perbatasan timurnya, Samuil telah memperpanjang kekuasaannya dari Laut Adriatik ke Laut Hitam, memulihkan sebagian besar tanah yang telah Bulgaria sebelum invasi Svyatoslav. Dia juga melakukan serangan yang merusak ke wilayah Bizantium sejauh Yunani. Arus berubah pada tahun 996
ketika Jenderal Bizantium Nikiforos Ouranos menjatuhkan kekalahan yang menghancurkan pada tentara Bulgaria yang menyerang di pertempuran di sungai Sperkheios di Thessalia. Samuil dan putranya Gabriel beruntung lolos dari penangkapan. Mulai tahun 1000, Basileios II bebas untuk fokus pada perang penaklukan langsung melawan Bulgaria, perang yang dituntutnya dengan kegigihan dan wawasan strategis. Pada tahun 1000 jenderal Bizanitum
Nikiforos Xifias dan Theodorokanos mengambil ibu kota lama Bulgaria, Veliki Preslav dan kota-kota Preslav Hilir dan Pliskova. Pada 1001, Basileios sendiri, yang beroperasi dari Tesalonika, mampu mendapatkan kembali kendali atas Vodena, Verrhoia, dan Servia. Tahun berikutnya ia mendasarkan pasukannya di Philippopolis dan menduduki sepanjang jalan militer dari Pegunungan Haemus barat ke Donau, dengan