Basileios II Boulgaroktonos
demikian memotong komunikasi antara jantung Makedonia Samuil dan Moesia. Setelah keberhasilan ini, Basileios mengepung Vidin, yang akhirnya jatuh menyusul perlawanan yang berkepanjangan. Samuil bereaksi terhadap kampanye Bizantium dengan gerakan berani; ia meluncurkan serangan besar-besaran ke jantung Bizantium Trakia dan mengejutkan kota besar Adrianopel.
Saat kembali ke rumah dengan penjarahannya yang ekstensif, Samuil dicegat di dekat kota Skopje oleh tentara Bizantium yang diperintahkan oleh kaisar. Pasukan Basileios menyerbu kamp Bulgaria, menyebabkan kekalahan besar terhadap orang-orang Bulgaria dan memulihkan perampasan Adrianopel. Skopje menyerah tak lama setelah pertempuran, dan gubernurnya, Romanos, diperlakukan dengan baik oleh
Kaisar. Pada tahun 1005, gubernur Dyrrhachium, Asotios Taronites, menyerahkan kotanya ke Bizantium. Pembelotan Dyrrhachium ke Bizantium menyelesaikan isolasi wilayah inti Samuil di dataran tinggi Makedonia barat. Samuil dipaksa bersikap hampir sepenuhnya defensif. Dia secara ekstensif membentengi jalan dan rute dari pantai dan lembah yang dipegang oleh Bizantium ke wilayah yang
tersisa di miliknya. Selama beberapa tahun berikutnya, serangan Bizantium melambat dan tidak ada hasil yang signifikan, meskipun pada tahun 1009 sebuah upaya oleh orang-orang Bulgaria untuk menyerang balik dikalahkan pada Pertempuran Kreta, yang bertempur di sebelah timur Tesalonika.
Pada 1014 Basileios siap meluncurkan kampanye yang bertujuan menghancurkan perlawanan Bulgaria. Pada tanggal 29 Juli 1014, Basileios II dan jenderalnya Nikephoros Xiphias mengalahkan tentara Bulgaria, yang mempertahankan salah satu lintasan berbenteng, dalam Pertempuran Kleidion. Samuil menghindari penangkapan hanya melalui keberanian putranya Gabriel. Setelah menghancurkan orang-orang Bulgaria, Basil melakukan pembalasannya
dengan kekejaman- ia dikatakan telah menangkap 15000 tahanan dan membutakan 99 dari setiap 100 orang, meninggalkan satu orang bermata satu di setiap kelompok untuk memimpin sisanya kembali kepada penguasa mereka. Samuil secara fisik diserang oleh penampakan mengerikan dari pasukannya yang buta dan meninggal dua hari kemudian, pada tanggal 6 Oktober 1014, setelah menderita stroke. Meskipun
penganiayaan tahanan Bulgaria mungkin telah dibesar-besarkan, insiden ini membantu memunculkan julukan Yunani Boulgaroktonos dengan Basileios II, yang berarti "Pembunuh-Bulgar", dalam tradisi kemudian. Rekaman pertama dari istilah Boulgaroktonos dengan Basileios II berasal dari beberapa generasi setelah kematiannya. Tampaknya telah memasuki penggunaan umum di antara Bizantium pada
akhir abad ke-12, ketika Kekaisaran Bulgaria Kedua memisahkan diri dari kekuasaan Bizantium dan eksploitasi bela diri Basileios terhadap Bulgaria menjadi tema propaganda kekaisaran. Jadi itu digunakan oleh sejarahwan Nikitas Choniatis dan penulis Nikolaos Mesaritis, dan secara sadar dibalik oleh penguasa Bulgaria Kaloyan, yang menyebut dirinya sendiri "Pembunuh Romawi" ("Rhomaioktonos").
Sebelum ini, selama masa hidup Basileios sendiri serta dalam karya abad ke-11 dan awal abad ke-12, Basileios biasanya dibedakan dari Basileios I Makedonia oleh sobriquet "yang Muda" ("ho neos") atau "yang lahir ungu" ("ho Porphyrogennetos").
Bulgaria berjuang selama empat tahun lebih, perlawanannya dipicu oleh kekejaman Basileios, tetapi akhirnya menyerah pada tahun 1018. Penyerahan ini adalah hasil dari tekanan militer yang terus berlanjut dan kampanye diplomatik yang sukses yang bertujuan untuk membagi dan menghaluskan kepemimpinan Bulgaria. Kemenangan atas orang-orang Bulgaria ini, dan penyerahan orang-orang Serbia,
memenuhi salah satu tujuan Basileios, ketika Kekaisaran merebut kembali perbatasan kuno Danubius untuk pertama kalinya dalam 400 tahun.
Para penguasa Kroasia yang berdekatan, Kreimir III dan Gojslav, yang sebelumnya merupakan sekutu Bulgaria, menerima supremasi Basileios untuk menghindari nasib yang sama seperti Bulgaria; kaisar dengan hangat menerima tawaran mereka sebagai pengikut dan memberi mereka gelar kehormatan patrician. Kroasia tetap menjadi negara bagian bagi Basileios hingga kematiannya pada tahun 1025. Sebelum kembali
ke Konstantinopel, Basileios II merayakan kemenangannya di Athena. Dia menunjukkan kenegaraan yang cukup besar dalam perlakuannya terhadap orang-orang Bulgaria yang kalah, memberikan banyak gelar kepemimpinan mantan pemimpin Bulgaria, posisi di pemerintahan provinsi, dan komando tinggi di tentara. Dengan cara ini ia berusaha untuk menyerap elit Bulgaria ke dalam masyarakat Bizantium. Bulgaria tidak memiliki
ekonomi moneter pada tingkat yang sama seperti yang ditemukan di Byzantium, dan Basileios membuat keputusan bijak untuk menerima pajak Bulgaria dalam bentuk barang. Pengganti Basileios membalikkan kebijakan ini, keputusan yang menyebabkan ketidakpuasan di Bulgaria, dan pemberontakan, di kemudian hari pada abad ke-11.
Meskipun kekuatan Kekhanan Khazar telah dipatahkan oleh Rus Kiev pada tahun 960-an, Bizantium belum dapat sepenuhnya mengeksploitasi kekosongan kekuasaan dan mengembalikan kekuasaan mereka atas Krimea dan daerah lain di sekitar Laut Hitam. Pada tahun 1016, pasukan Bizantium, bersama dengan Mstislav dari Chernigov, menyerang Krimea, banyak yang jatuh di bawah kekuasaan kerajaan
penerus Khazar Georgius Tzul, yang berbasis di Kerch. Georgios Kedrinos melaporkan bahwa Georgius Tzul ditangkap dan suksesi negara Khazar dihancurkan. Selanjutnya Bizantium menduduki Krimea selatan.
Integritas kekaisaran Bizantium itu sendiri berada di bawah ancaman serius setelah pemberontakan berskala penuh, yang dipimpin oleh Bardas Skleros, meletus pada 976. Setelah serangkaian pertempuran yang berhasil, pemberontak itu menyapu seluruh Asia Minor. Dalam situasi yang mendesak, pangeran David III dari Tao membantu Basileios II dan setelah kemenangan loyalis yang menentukan di Pertempuran Pankalia, ia
dihargai oleh pemerintahan seumur hidup wilayah kekaisaran utama di Asia Kecil Timur. Namun, penolakan Basileios oleh David dalam pemberontakan Bardas Fokas pada tahun 987 membangkitkan ketidakpercayaan Konstantinopel terhadap para penguasa Georgia. Setelah kegagalan pemberontakan, David dipaksa untuk menjadikan Basileios II sebagai legatee miliknya yang luas. Pada 1001, setelah kematian David
dari Tao, entah Tao, Phasiane dan Speri diwarisi oleh Basileios II, provinsi ini diorganisasikan ke dalam thema Iberia dengan ibu kota di Theodosiopolis, memaksa penerus Georgia Bagratid, Bagrat III untuk mengakui penyusunan kembali yang baru. Putra Bagrat, Giorgi I, bagaimanapun, mewarisi gugatan yang sudah berjalan lama terhadap suksesi David. Muda dan ambisius, Giorgi
meluncurkan kampanye untuk mengembalikan suksesi Kuropal ke Georgia dan menduduki Tao pada tahun 1015-1016. Dia juga beraliansi dengan Khalifah Fatimid Mesir, Al-Hakim (skt. 996-1021), yang menempatkan Basileios dalam situasi yang sulit, memaksanya untuk menahan diri dari respon akut terhadap serangan Giorgi.
Di luar itu, Bizantium pada waktu itu terlibat dalam perang tanpa henti dengan Kekaisaran Bulgaria, membatasi tindakan mereka ke barat. Tetapi begitu Bulgaria ditaklukkan pada tahun 1018, dan Al-Hakim telah tiada, Basileios memimpin pasukannya melawan Georgia, persiapan untuk kampanye berskala lebih besar melawan Kerajaan Georgia diatur pelatihannya, dimulai dengan fortifikasi kembali
Theodosiopolis.Pada musim gugur tahun 1021 Basileios, di bawah pimpinan pasukan besar yang diperkuat oleh Penjaga Varangia, menyerang Georgia dan sekutu Armenia mereka, memulihkan Phasiane dan mendorong melampaui batas-batas Tao ke dalam Georgia. Raja Giorgi membakar kota Oltisi untuk menjauhkannya dari tangan musuh dan mundur ke Kola. Sebuah pertempuran berdarah terjadi di dekat desa