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