такова страхопочитание и уважение и почти веднага тронът му се разлюлял.454
При вестта за смъртта на царя Василий веднага възобновил похода си. От Мосинопол той навлязъл в долината на р. Черна и стигнал чак до големия град Битоля, където имало дворец на Гаврил Радомир. Разрушаването на този дворец било единственото насилие, извършено от императора този път. От Битоля Василий се върнал обратно — той сметнал за неразумно да се изкачва в планините през най-лютата зима — и се спуснал по р. Черна, а в това време войските му превзели Прилеп и Щип (Ступион). Оттам той през Воден се върнал в Солун, където пристигнал на 9 януари 1015 г.
В началото на пролетта той потеглил отново. С помощта на предателство българите си били възвърнали Воден, затова Василий настъпил с цялата си войска срещу града и го принудил да се подчини. И този път гарнизонът бил изпратен в колонията във Волерон, а за да е сигурен, че ще удържи града, императорът построил две нови крепости — Кардия и Св. Илия. След това се върнал в Солун. Докато бил там, при него пристигнал един гръцки войник, с прозвище Хиротмит (тъй като бил с отрязана ръка), с писмо от царя, в което той обещавал да се покори. Но Василий заподозрял измама и върнал пратеника без отговор. Същевременно той изпратил войска под командуването на Никифор Ксифий и Константин Диоген да обсади Мъглен, една от най-силните крепости в Македония, останали в български ръце. Начело с тукашния управител Илица и кавхан Дометиан, един от най-близките съветници на царя, крепостта се отбранявала така ожесточено, че се наложило самият Василий да дойде и да ръководи обсадата. Едва след като заповядал да отбият реката, която течала покрай града, и да подкопаят основите на градските стени, гарнизонът бил принуден да се предаде. Императорът изселил войниците далеч в Армения, а градът разрушен и опожарен. Същата съдба постигнала и съседната крепост Енотия.455
Пет дни след падането на Мъглен, през август, Хиротмит отново се появил в лагера на императора, този път със сензационна новина. Докато ловувал край с. Петриск, на Островското езеро, цар Гаврил Радомир бил убит от своя братовчед, княз Иван Владислав, сина на Арон, чийто живот бил спасил навремето.456 Иван Владислав станал владетел на онова, което било останало от България. Заедно с Гаврил Радомир загинала и жена му, красивата Ирина от Лариса.457 Хиротмит довел със себе и няколко слуги на Иван Владислав и донесъл писма с обещания за подчинение и покорство. Отначало Василий бил на път да им повярва, но приблизително по същото време братът на кавхан Дометиан, също кавхан, преминал на страната на императора и бил посрещнат добре от него. Вероятно той му разкрил двуличието на писмата. Василий веднага потеглил към вражеската страна и навлязъл в планинските области на Македония, край Острово и Соск, като по пътя си ослепявал всеки заловен българин.458
Смъртта на Гаврил Радомир хвърлила страната в още по-голямо безредие. Иван Владислав бил узурпатор, навярно просто водач на някоя от съществуващите групировки, и в настъпилия хаос всеки български военачалник се заел със собствените си интереси. Но Иван Владислав бил безскрупулен и енергичен. Под натиска на императора той се оттеглил на северозапад в албанските планини, за да сплоти силите си. Там той повикал дуклянския княз Владимир да се посъветва с него като със свой васал — Иван Владислав навярно искал да си осигури възможност за отстъпление в княжеството му и бил разгневен от това, че хрисимият Владимир клонял към мир с императора. Добрият княз бил готов да тръгне, но жена му Косара, дъщеря на Самуил, не се доверявала на убиеца на брат си и тъй като се страхувала за живота на своя съпруг, решила да отиде вместо него. Иван Владислав я посрещнал така сърдечно, че накрая, след като сигурността на Владимир била гарантирана под клетва пред българския патриарх Давид459, Владимир тръгнал за царския двор. Още с пристигането си на 22 май 1016 г. той бил обезглавен и тялото му не било предадено на земята, докато не извършило толкова много чудеса, че дори и убиецът му бил изумен. Косара получила разрешение да го погребе в Крайна, край Шкодрен-ското езеро, а самата тя, с разбито сърце, станала монахиня в един близък манастир.460 Убийството премахнало опасността от предателство в тила на Иван Владислав, но иначе не постигнало нищо, освен че увеличило всеобщия хаос. Българите скоро изгубили властта си над Дукля.
Междувременно императорът проникнал дълбоко в сърцето на македонските планини, в загадъчната област на високопланинските езера и долини, където била столицата на Самуил. В ранната есен на 1015 г. той достигнал и самата столица, Охрид. Но едва бил завзел града, когато научил, че Иван Владислав атакува Драч. Като оставил гарнизон в Охрид, Василий веднага се притекъл на помощ на големия пристанищен град. Но тогава дошла по-лоша вест. Тръгвайки към Охрид, Василий бил оставил значителна войска, командувана от стратега Георги Гонициат и протоспатария Орест, за да охранява пътищата към планините. Но Георги бил подмамен в засада от българския воевода Ивац, бележит и опитен пълководец, и загинал заедно с всичките си войници. Василий бил принуден да остави Драч на произвола на съдбата (гибелта му обаче била предотвратена) и да се спусне бързо от планините по следите на Ивац, за да си освободи пътя. Но Ивац го избегнал и се оттеглил на юг: той успял да върне на българския цар Охрид, който отново станал негова столица. Императорът отишъл в Солун, а оттам — в Мосинопол. Там разделил войските си на две части: едната, под командуването на Давид Арианит, изпратил срещу Струмица, а другата, водена от Ксифий — срещу София. Арианит успял да превземе крепостта Термица, близо до Струмица, а Ксифий — някоко крепости край София, сред които и Бояна. Самият император тръгнал за Канстантинопол, където пристигнал през януари 1016 г.
По-късно през същата година Василий подновил военните действия и лично повел войските си към българските области по горното течение на Струма. Главно огнище на съпротивата им бил Перник — крепостта, която все още се държала, под ръководството на храбрия и верен Кракра; той оставал верен на всеки цар, който се възкачван на трона. Василий отново се опитал да превземе Перник с пристъп и отново това му струвало толкова много жертви, че накрая се отказал от обсадата. С настъпването на есента тоя се оттеглил на юг в Мосинопол, където прекарал зимата и дал почивка на войниците си.
През първите хубави дни на 1017 г. старият император отново поел на поход. Той изпратил Давид Арианит и Константин Диоген в земите по горното течение на Вардар, а сам превзел крепостта Лонгон.461 Имперските войски пленили огромен брой хора и стада говеда и овце — основното богатство на страната. Императорът разделил пленниците на три части, като едната разпределил между войските си, другата дал на своите руски наемници, бъдещите прочути варяжки дружини, а третата оставил за себе си. От Лонгон Василий настъпил на юг към Кастория (Костур). Но докато обсаждал яките му стени, той получил писмо от стратега на Дръстър, в което се съобщавало, че Иван Владислав и наместникът му в Родопите, Кракра, се опитвали да се споразумеят с печенегите, които чакали в пълна готовност отвъд Дунава. Василий не искал да рискува. Той веднага вдигнал обсадата и бързо се отправил на Север, за да бъде наблизо, ако стане нужда. По пътя си той превзел и опожарил крепостта Бозоград, или Вишеград462, заповядал да се укрепят разрушените стени на Верея и стигайки до Остров и Молиск , разрушил всички български крепости, които все още били непокътнати. Там той научил, че съюзът на българския цар с печенегите се е провалил, тъй като печенегите не желаели да рискуват, като си навлекат гнева на страшния стар император.
Василий отново се върнал на юг и превзел крепостта Сетина (днешното село Сетина на р. Брод, в края на долината на р. Черна). Там имало Самуилов дворец, в който Василий открил големи хранителни запаси. Дворецът бил опожарен, а храната — раздадена на войниците. Царят бързо пристигнал с войските си в околността, за да предприеме нещо. Тогава Василий изпратил срещу него Константин Диоген с войските от европейските теми. Но Константин попаднал в клопката на Иван Владислав и бил пред прага на гибелта, когато Василий, разтревожен за съдбата на войските си, се появил внезапно с набързо сформиран отряд и се включил в битката. Българите, които почти били удържали победа, се стъписали. С викове: „Бягайте, бягайте, императорът!“463 те се пръснали на всички страни. В безредното бягство много от тях загинали; били пленени 200 конници в пълно бойно снаряжение и цялото имущество на царя, както и неговият племенник.
След тази победа Василий потеглил към Воден и подсилил гарнизона му. След това, през януари 1018 г. той се върнал в столицата си.464
С всеки нов поход императорът все повече заздравявал своите позиции в България. Но Иван Владислав, с неукротимата си енергия, не се отчайвал. Едва Василий се бил оттеглил, той се спуснал от планините, за