Наиболее крупные неприятности ромеям доставили мятежи в Болгарии, перешедшие со временем в долгую и разорительную для обеих сторон войну. Начало им положило вышеупомянутое восстание на территориях, завоеванных Иоанном I. В конце 970-х гг. власть над западной Болгарией обрели четыре брата (греки звали их комитопулами, «сыновьями комита», по титулу их отца Никиты). Наиболее расторопным среди них оказался Самуил, в начале 980-х гг. прибравший к рукам Фессалию и Южную Македонию. Ромейская Фракия стала объектом разбойных нападений Самуила. 17 августа 986 г. сам Василий II, пытавшийся обуздать буйных соседей, был разбит и едва спасся с поля боя. В 991 г. император организовал второй поход, одержал победу и даже захватил в плен царя Романа. Но последний лишь считался правителем — реальным царем Болгарии был Самуил. Он не сложил оружия: до 995 г. сильное греческое войско под началом Григория Таронита едва сдерживало бешеные атаки Самуила, но летом 996 г. храбрый Таронит пал в бою у Фессалоники, Самуил прорвал границу и дошел до середины Пелопоннеса. На обратном пути, у речки Сперхей, его армия, отягощенная гигантской добычей, встретилась с посланным вдогонку отрядом веста Никифора Урана. Нежелание вовремя расстаться с награбленным сослужило болгарам плохую службу — наличие в войске неповоротливого обоза ограничило маневренность, и Уран нанес им страшное поражение. Самуил еле успел переправиться через Сперхей и бежал, бросив на произвол судьбы гибнущую армию. Вест пригнал в столицу полтора десятка тысяч пленных. Вскоре, в 997 г., империя вернула Диррахий.
Из-за переброски всех сил ромеев в Европу египетские мусульмане в 996 г. отбили Алеппо, и его византийцы вернуть уже не смогли.
После кончины Романа Самуил легко забрал корону себе и де-юре. Война продолжалась, Василий II поклялся сокрушить могущественного врага. В 1001 г. он заключил мир с фатимидами, привел к покорности царя ивиров Давида и начал почти ежегодно осуществлять военные экспедиции в Паристрион (за Дунай), поражая современников жестокостью. Почти сразу взяты и разграблены оказались Плиска, Преслава, Видин. Самуил, желая отвлечь императора, напал на Адрианополь и даже овладел городом, но ромеи продолжали двигаться в глубь Болгарии, оставляя за собой пустыню.
Тринадцать лет, при нарастающем перевесе византийцев, тянулась эта война. Летом 1014 г. войска ромеев и болгар встретились в Стримонии, близ «засек» — деревянных крепостей в ущелье Кампулунга, у подножия горы Беласица. 29 июля произошло решающее сражение. Искусно маневрируя, Василий II окружил болгарское войско с флангов, а в тыл им, совершив отчаянный бросок по ущельям, зашел Никифор Ксифий. Кольцо закованных в стальные доспехи катафрактов болгары прорвать не сумели, а когда в дело вступили ромейские камнеметы, сражение превратилось в избиение. Чтобы прекратить бессмысленное уничтожение сотен людей, командиры Самуила (царя не было при войске) приняли решение сложить оружие. Сдалось более пятнадцати тысяч человек. На следующий день христианнейший император ромеев повелел каждому сто первому пленному выколоть один глаз, остальным — оба. Казнь свершилась, и пятнадцать тысяч слепцов, цепочками по сто человек, ведомые одноглазыми проводниками, потянулись, зияя окровавленными глазницами, к лагерю Самуила. Говорят, он не выдержал такого зрелища и в октябре отравился. Не один десяток лет после Беласицкой битвы в городах и весях Фракии доживали свой век несчастные слепцы, живое напоминание того, что воевать с Империей ромеев небезопасно.
После смерти Самуила Болгарию охватили смуты, а Василий II с настойчивостью молота обрушивал на противника мощные удары. В конце 1018 г. грозный Болгаробойца повел своих катафрактов, тяжелую пехоту и артиллерию от Адрианополя к столице врага — Охриду. Но навстречу ромеям вышла не армия, а царица Мария с ключами от столичных ворот и казнохранилища. Спустя год военачальник Константин Диоген овладел Сирмием — последним очагом болгарского сопротивления. На сто семьдесят лет Болгария целиком подпала под скипетр византийских монархов.
Василий воевал не только с болгарами. В 990 и 1001 гг. Византия конфликтовала с Ивирией, в 1016 г. — с хазарами, а в 1021–1024 гг. император, уже старец, водил свои армии в Абхазию и Армению.
В Италии деятельный царь свел все владения Константинополя под единую власть, создав катепанат с центром в Бари. В 1018 г. катепан уничтожил у Канн вторгшихся норманнов, через три года греки осаждали Гарильяно, и лишь вмешательство императора Генриха II не позволило им развить свой успех.
В конце 1025 г. Булгароктон задумал мощную экспедицию на занятую мусульманами Сицилию. Десант уже садился на корабли, император готовился принять непосредственное командование, но вдруг неожиданно захворал и спустя несколько дней, 15 декабря, умер.