Если на Востоке Василий вел только оборонительные войны, то на Западе он пошел на все, чтобы вернуть территории, утраченные Византией в 976 году после восстания в Болгарии. Но и здесь его тактика отличалась от той, что придерживались два его предшественника. В то время как Иоанн Цимисхий завоевал Болгарию в ходе молниеносной кампании всего за несколько месяцев, Василий решал эту задачу много лет, ведя непримиримую войну на истощение противника. Каждый год, когда ситуация на Востоке позволяла это, он вел свое войско вглубь болгарской территории, сжигая и грабя все на своем пути. Потомки приписали ему победу над болгарским войском и ослепление всех 15 000 взятых в плен, кроме тех немногих, кому оставили один глаз, чтобы они могли отвести своих незрячих товарищей домой. История эта почти наверняка миф: ослепление 15 000 человек лишило бы Болгарию значительной части трудоспособного населения, но современники тех событий никак об этом не упоминают. Но даже если и так, миф свидетельствует о той мрачной решимости, с которой Василий подчинял себе Болгарию. Затяжное противостояние подошло к концу летом 1018 года, когда болгарские полководцы сложили оружие и земли к югу от Дуная вновь перешли под власть Византии.
Василий доказал, что может сравниться с военной аристократией на поле боя, даже если действовал другими методами, но этого было недостаточно. Угроза, которую знать Малой Азии представляла для династии в Константинополе, должна была быть нейтрализована навсегда. Император подождал, пока его позиции достаточно укрепятся, и приступил к выполнению тех рекомендаций, который дал ему Склир. Летом 995 года, когда Василий шел обратно в Константинополь через Малую Азию после кампании в Сирии, к нему прибыла делегация из маленькой деревни. Пришедшие жаловались на неких Филокалов, которые благодаря своему богатству скупили все земли в деревне и окрестностях, превратив их в свое поместье. По приказу Василия все земли были тут же конфискованы и возвращены жителям села, а большой загородный дом Филокалов снесен до основания. Император и его свита двинулись дальше и в Кесарии были радушно приняты в доме Евстафия Малеина, одного из богатейших людей Малой Азии. Василий принял приглашение хозяина, но он хорошо помнил, что именно в этом доме девять лет назад был провозглашен императором Варда Фока. И в конце своего пребывания император предложил Малеину отправиться вместе с ним в столицу, притом облек свою просьбу в такую форму, что отказаться было невозможно. А по прибытии в Константинополь Малеин был заключен под домашний арест и так, в заточении, но во вполне комфортных условиях, оставался до самой смерти. После нее все его имущество было конфисковано.