Как замечено выше, император не прекращал военных действий, хотя осенью 1014 г. до него дошла весть о смерти Самуила и хотя его преемник, по-видимому, искал всяческими уступками побудить противника к прекращению военных действий. Дальнейший шаг предпринят был против самого центра независимой Болгарии, где была столица царя Самуила. Но прежде чем грекам удалось проникнуть до Охриды и Преспы, предстояло сломить сопротивление болгар в Битоли, ныне Монастырь, и в Прилепе. Здесь, по-видимому, не было встречено серьезного сопротивления, так что к началу 1015 г. царь прибыл в Солунь, которая была главной базой для дальнейших предприятий против болгар. Весной того же года обнаружился весьма неожиданный факт — отпадение Ведены и избиение в ней византийского гарнизона. Хотя этот случай не мог иметь серьезного значения в смысле перемены военного счастия, но Василий жестоко наказал провинившийся город, выселив из него славянское население и построив две крепости для обеспечения на будущее время верности и безопасности.
Так как ближайшая горная область Моглена представляла безопасное убежище для болгар, то в 1016 г. предпринят был сюда новый поход под предводительством патрикия Ксифия и Константина Диогена; последнему суждено было играть важную роль в окончательном замирении страны. Чтобы на будущее время ослабить здесь сопротивление, приказано было перевести славянское население в Азию и открыть здесь свободу для поселения армян и грузин. В византийский лагерь в Моглене явились послы от Иоанна-Владислава, убийцы царя Гавриила-Романа, уведомившие царя Василия о свершившемся в Болгарии перевороте, который обозначал начало анархии. Новый властитель Болгарии склонялся на все требования императора и обещал полное подчинение Болгарии. При этом на сторону империи перешел один знаменитый болгарин, по имени Кавкан.
Вероятно, к тому же году относится эпизод, записанный в истории Кедрина (11).
При этом по поводу сдачи крепости Лонга сообщена следующая не лишенная для нас значения подробность: «военная добыча разделена на три части, одна часть выдана русским, как союзникам, другая грекам, а третья царю». Затем, после небольшого отступления, вызванного событиями в Доростоле, которому угрожали печенеги, привлеченные болгарами на помощь, писатель снова возвращается к прерванному.
Василий преследовал определенный план относительно Болгарии, который благоприятные обстоятельства обещали ему привести к скорому осуществлению. Он имел намерение нанести последний удар болгарам в самом центре державы Самуила, на берегах Охридского озера и на Преспе, где была столица Самуила. От долины Пелагонии, где расположен город Битоли, независимая Болгария отделялась огромным перевалом Черна с проходом Дербент, ведущим к Преспе. Предстояло овладеть этим перевалом, чтобы быть в состоянии угрожать столице болгарских царей.