ydan muharebesi da Bulgaristan'in geleceğini tayin etti. 29 Temmuz 1014'te Basileous ordusu ile Yukarı Usturumca yöresinde Serez yakınlarında Kimbalongos veya Kledion Gecidi'nden ilerlerken Samuil komutasındaki Bulgar ordusunun orada mevzilenerek önünü kesdiğini gördü. Basilious'un Filibe askeri valisi ("strategos") Nikephoros Ksirfias vadi kenarındaki dağda bulunan bir yüksek geçitten bir Bizans birliğiyle geçip Bulgar ordusunun arkasını kesmeyi başardı. Yapılan "Kleidon Geçidi Muharebesi"nde Bulgar ordusuna iki cepheden hücum eden Basileios'un Bizans ordusu onları büyük bir mağlubiyete uğrattı. Samuil oğlunun kahramanlığı ile kendisini Prilep kalesine getirmesi sayesinde hayatını koruyabildi. Basileios bu savaşta esir düşen 15.000 Bulgar askerlerinin 100'de 99'unun iki gözünü de kör ettirdi ve kalan 150 esirin de tek bir gözünü kor ettirip iki gözü kör askerlerin başına tek bir gözu kör edilmişleri komutan koyarak bunları Bulgar Çarı'na gönderdi. Bu körler ordusu Bulgar başkenti Perskpa'ya vardığında zaten hasta olan Bulgar Çarı Samuil bir beyin kanaması geçirip iki gün sonra öldü. Belki bu abartılmış bir mittir, ama bu Basileous'a sonradan "Bulgar-kıran" (Boulgaroktonos) lakabının takılmasına bir kaynak olduğu gerçektir.

Samuil'in oğlu "Gabriel Radomir" Bulgar Çarı olarak babasının yerine geçti. Basileios kazandığı muharebeden sonraki üstünlüğünü kullanarak 1014 sonunda Melnic kalesini ve etrafındaki Makendonya'da bulunan arazileri işgal etti. Bulgarların idaresinde sadece Pelagone dağlık bölgeleri kaldı. 1016'da Bulgarlar arasında bir iç savaş başladı ve Gabriel Radomir kuzeni olan "İvan Vladislav" tarafından öldürüldü. Yeni Bulgar Çarı olan Vladislav, Basileios'a barış yapma teklifi gönderdi ise de Basileios barışa yanaşmadı. Bulgarlar Peçeneklerle ittifaklık kurmaya çalıştılar, ama bunda başarı kazanamadılar. Sonunda Vladislav yeni bir ordu kurup Ocak 1018'de Vladislav, Dıraç limanını almak için şehri kuşattı. Ama ya bir başka Bulgar tarafından ya da şehir etrafında yapılan çarpışmaların birinde öldürüldü. Bundan sonra Bulgarlar Basileios'a resmen teslim oldular.

Hemen sonra Şubat 1018'de Basileios Bulgarların başkenti ve kiliselerinin merkezi olan Ohri'ye bir zafer yürüyüşü ile girdi. Şehir kapısında İvan Vladislav'in dul karısı Maria ve 3 oğlu ve 6 kızı; Gabriel Radomir'in iki kızı ve 5 oğlu ve Samuil'in bir gayrimeşru oğlu tarafından karşılandı. Basileios bunlara çok iyi davrandı ve hepsini de kendi koruması altına aldı. Basileous Ohri'den Prespa'ya geçti. Burada kendini egemen kral olarak kabul etmeyen ünlü Bulgar generali Ivatsia'nin gözlerine mil çektirdi. Buradan Kastorya'ya geçti. Burada bulunan Çar Samuil'in iki kızı Basileios'un yanında bulunan İvan Vladislav'in dul karısı Maria'ya hücum edip onu öldürmeye çalıştılar. Oradan Termopylae Geçidi'ne "Sperkhios Nehri" kıyısına gelip 23 yıl önce Nikeforos Uranos'un 23 yıl önce kazandığı zaferi andı ve bu geçidi Bulgarlardan korumak o zaman yaptırılmış olan yüksek duvarları gezdi.

II. Basileios ve Bizans İmparatorluğu'nun Bulgaristan üzerinde kazandığı bu büyük ve uzun savaş Bizans ordusunun çok üstün organizasyonuna ve imparatorun II. Basileios'un üstün liderlik ve stratejik yeteneklerine bağlanabilir. Basilieos ordularını çok iyi idare ederek ordunun üstün oynaklığını başarılı şekilde kullanmıştı. Basileios zamanında hatalar yapıp ve hatta başta büyük yenilgiye uğramıştır; ancak bu hatalarından harp sanatını öğrenmiş ve sonunda hiç yenilmeyen bir askeri komutana dönmüştür.

Bulgaristan'ın işgali ve Balkanlar'ın böylece tekrar tümüyle Bizans eline geçmesi ile Bizans İmparatorluğu yine eski Roma İmparatorluğu'nun Tuna boyları sınırlarına erişmiştir. Basileios Bulgaristan'ı Bizans toprağı olarak iki Bizans theması, Bulgarya ve Paristrium (Tuna boylarındaki araziler), olarak yörelendirdi; ama batı Makedonyada bazı yöreler (Hırvat, Bosna, Dioklea ve Rascia) Bizans üst-egemenliği altında yarı-özerk yerel hükümdarlık olarak idareye başlandı. Ohri'de bulunan özerk Bulgar Ortodoks Kilisesi bir piskoposluk haline indirildi ama Konstantinopolis'e Patrikliği'ne bağlanmadı. Böylece Bulgar Ortodoks Kilisesi özerkliğini korudu ama Bulgar Piskoposu'nun seçim hakkı Bizans İmparatoru'na verildi.

Basileios savaşta gösterdiği merhametsiz, ezici davranışına karşılık Bulgaristan'i tümüyle eline geçirince Bulgar halkına karşı çok anlayışlı davrandı ve onları bir düşman olarak görmeyip kendi Bizans tebaları olduğunu kabul etti. Vergileri bilerek hafif tuttu ve Bizans'in her diğer themalarından vergiler altın olarak merkeze gönderilirken Bulgaristan'dan ürün olarak alınmaya başlandı. Bulgar aristokrasisi Bizans sosyal ve idarî hierarşisi içine katıldı. Örneğin son Çar Vladislav'in büyük oğlu sonradan Ankara ve İznik arasında olan Brukellaria Theması'na askeri valisi (straogas) oldu. Kardeşi ise Basileous Kafkasları aldığı zaman kurulan Vaspurakan themasına "Katepano" olarak atandı ve ileride imparator olacak İsakios Komnenos'un kayın-biraderi oldu. Bulgar ahali ise Bizans idaresini ve onun getirdiği adil barışsal ortamı kabullendiler ve hiçbir özel milli sorun yaratmadılar.

976'dan 989'a kadar Halep emiri olan Said 969'dan beri üst-egemen olarak kabul etmiş olduğu Bizans'a karşı gelip kendinden önce emir olan Bagkur'un Bizans'a ödemeyi kabul ettiği yıllık tazminatı ödemedi. Basileios imparator olmakla beraber Bizans politikasi Saray Kethüdası Basileios Lepdakane elinde idi ve Bardas Fokas komutasındaki Bizans ordusu Said üzerine üç defa (981, 983 ve 986 de) gönderildi. Bu seferlerin hiçbiri de başarılı olmadı. Said Fatimi halifesine bağlığını bildirip Halep emirliği Fatimîlerin vasalı oldu. Son seferden sonra Basileios Konstantinopolis'de imparatorluk idaresini tüm kendi eline almıştı. Fakat iç isyanlar başlamıştı ve onun için Fatimi Halifesi ile anlaşmayı uygun buldu. Bizans ve Fatimiler arasında yapılan anlaşmaya göre Bizanslılar Halep üzerindeki üst-egemenlikten vazgeçip yıllık tazminat almayı bırakacaklar ve Halep üzerine hiç askerî hücumda bulunmayacaklardı; buna karşılık 8. yüzyıldan beri Konstantinopolis'de bulunan camide hutbe Fatimî Halifesi adına okunacaktı (yani Şii olduğu kabul edilecekti.)

991'de Hamedan'da bulunan Abbasi halifesi Seyf-el-Davla öldü. Yerine çok küçük çocuk olan oğlu halife olarak geçti ve bu genç çocuk Halep'e gelip yerleşti. Bu durumdan faydalanmak isteyen Şii Fatimî Halifesi El-Aziz Billah (tam ismi Abu Mansur Nizar El-Aziz Billah) 994'te Halep'e ordusunu gönderip şehri kuşattı. Halep emiri ve genç Abbasi halifesi'nin taht naibi olan "Luk-ul-Kebir" üst-egemen olan Bizans'dan yardim istedi. Halep'i, ta Nikeforos Fokas'ın imparatorluğu sırasında alan ve Bizans vasalı yapan general Mihail Burtzes Antakya'da "Antakya Dükü" üunvanıyla şehri idare etmekteydi. Basileios ona takviye kuvvetleri göndererek Halep'e Fatimi Halifesinin kuvvetleri üzerine gitmesini emretti. Fakat Mihail Burtzes epeyce yaşlı idi ve Halep'i kuşatan Fatimî ordusunun Türk asıllı kölemen komutanı Mançutekin'de iyi komutandı. 15 Eylül 994'te Asi Irmağı kenarında yapılan muharebede Bizans ordusu imha edildi.

Bu sefer durum vahimdi. Eğer zamanında yeterince büyük bir ordu gönderilmezse bütün Suriye kuzeyi ve Antakya Fatimîler eline geçmesi çok muhtemel görünmekteydi. Bu durumu anlayan Basileios hemen kendi komutanlığında askerî sefere çıkmaya hazırlanmaya başladı. 40.000 kişilik bir ordu topladığı bildirilmiştir Fakat bu kadar büyük bir orduyu sonbaharda kışta Anadolu'dan geçirip Halep'e yetiştirmek en aşağı 3 ay sürecek ve büyük bir lojistik problemi çıkaran bir çözülmez bir sorun olarak görülmekteydi. O zaman Basileios'un çok buluşcu askerliği iyice ortaya çıktı ve o zamana kadar Roma ve Bizans tarihinde hiç görülmemiş bir çözüm tarzı buldu. Her askere iki katır verildi. Bunlardan biri askeri taşıyacak diğeri ihtiyat binek olarak ve askerin silah ve erzağını taşıyacaktı. Böylece ordunun bütün askerleri bindirilmiş olarak Anadolu'yu geçtiler. Sonunda 16 günde tüm Anadolu'yu geçerek Nisan 995 sonunda 17.000 kişilik Bizans ordusu başlarında Basileios Halep önlerinde göründü. Bizans ordusunun hiç beklenmedik bir zamanda görülmesi ve bu ordunun gücü hakkında yayılan dedikodular, Mançutekin'in Fatimiler ordusu içinde bir panik yarattı. Mançutekin hiç destek geleceğini beklemediği için Fatimiler ordusu süvari güçlerinin atlarını etraftaki meralara göndermişti. Böylece Fatimiler ordusu gerçekten Bizans ordusu ile boy ölçüşemeyeceği açıktı. Bunun üzerine Mançutekin askeri ordugahını yakarak; kuşatmayı bırakarak büyük bir panik içinde Şam'a çekildi.

İmparator şahsen Hamma (Emassa)'ya yürüyüp o şehri talan etti ve diğer Bizans ordu birlikleri batı Suriye'ye yayılarak Tartus'u elline geçirdi ve Trablusşam'i kuşatmaya aldılar. Buralara kadar bütün arazileri talan ettiler. Bu Bizans gücüne karşı Fatimlier Halifesi El-Aziz Billah Mısır'dan ordusu ile Suriye'ye gelmeyi planlamaya başladı. İmparator önce Tartus'a çekildi. Sonra 995 sonbaharında Konstantinopolis'e daha yavaş bir şekilde geri döndü.

999'da yeniden Suriye'de ortaya çıkan gelişmeler Basileios'un Bulgaristan üzerine olan savaşlarından ayrılmasını gerektirdi. Fatımîler Halifesi El-Aziz Billah ölmüş, yerine oğlu El-Hakim Bi-Emrillah Fatımîler Halifesi olmuştu. Suriye'deki Fatimî ordusu 19 Temmuz 998'de yeni Antakya Dükü olan Damien Dallassenos ile muharebeye girişti. Bu muharebeyi Bizanslılar kaybetti ve komutanları Antakya Dükü bu savaşta öldürüldü.

Yine Basileios Bulgaristan'ı bırakarak Antakya'yı ve etrafını Fatimîlere vermemek amacı ile Antakya ve Suriye üzerine bir sefere çıkmak zorunda kaldı. 20 Eylül'de Antakya'ya vardı; Ekim'de güneye inerek Kayserya ve Hums kalelerini eline geçirdi. Fakat 6-17 Aralık'ta yaptığı Trablusşam kuşatmasında şehri alamadı. Basileios Tarsus'a çekilerek kışı Tarsus'da geçirdi. Fakat bu sefer Kafkaslarda sorunlar çıktı ve Basileios o yörelere gitmek zorunda kaldı. O ilkbahar Basileios Fatimî Halifesi "El-Hakim" ile 10 yıl süreli bir karşılıklı barış anlaşması imzaladı. Bu barış ile Bizans'ın