Он был назначен доместиком схол Востока, ему вверили оставшиеся силы и послали против мятежников. Поначалу тот потерпел ряд поражений, и Варда Склир уже взял Никею, Авидос и Атталию. Но затем огненосные суда из столицы сожгли его флот в авидосской бухте, а 24 марта 978 г. Варда Склир проиграл решающее сражение Варде Фоке, был ранен в поединке с ним и бежал к арабам – искать поддержки у багдадского султана Хосрова (Адуд ад-Даула Буид, 977–983 гг.). Из Константинополя в Багдад было направлено посольство с призывом не оказывать помощи мятежнику, но султан заключил в тюрьму и Варду Склира с его спутниками, и императорского посла. Но спустя девять лет вернувшийся из плена Варда Склир (к тому времени уже глубокий старик) снова объявился в пределах ромейской державы. Доместик Варда Фока, который поначалу как победитель был удостоен немалых почестей, даже стал одним из ближайших к императору лиц, выступил ему навстречу, но в августе 987 г. (видимо, решив, что ему грозит новая опала) вдруг провозгласил себя императором, хитростью захватил Варду Склира в плен и, соединив оба войска, пошёл на Антиохию, которой овладел к концу года. Он успел поставить под свой контроль почти всю Малую Азию, завладел частью флота и готовился к захвату столицы. Положение складывалось критическое: большинство армии сражалось против государя. Василий II был вынужден обратиться за помощью к «варвару» – великому киевскому князю Владимиру Святославичу (980–1015 гг.). Тот согласился выделить часть дружины, но поставил условие – выдать за него сестру Василия и Константина, Анну. Требование было неслыханным, поскольку ромейских принцесс замуж за «варваров» не выдавали. Исключение составляли внучка Романа I Лакапина Мария и племянница Иоанна Цимисхия Феофано, ставшая супругой императора Оттона II (973–983 гг.), но они не были порфирородными, а главное – князь Владимир был язычником. Однако выбирать не приходилось, т.к. волна мятежа катилась к столице – и император согласился. Шеститысячный отряд русско-варяжских наёмников прибыл в Константинополь, усилив правительственную армию, и разгромил зимой 988 г. часть войск Варды Фоки у Хрисополя (пригород Константинополя с азиатской стороны Босфора). Император лично возглавил войну с мятежниками. Решительное сражение произошло 13 апреля 988 г. у Авидоса (порт в проливе Дарданеллы). Пишут, что сражение было упорным, обе стороны несли большие потери. Заметив Василия II, Варда Фока устремился к нему, но внезапно сошёл с коня, лёг на землю и умер (ходил слух, что подкупленный императором виночерпий отравил его перед боем). Узнав о смерти начальника, восставшие прекратили бой и отступили. Во главе мятежа снова оказался Варда Склир, но Василий II смог убедить его прекратить тратить силы державы в междоусобице. В том же году Варда Склир помирился с императором, выговорив для себя и своих сторонников почётные условия сдачи (в обмен на свою лояльность он получил титул куропалата). Но по договору с князем Владимиром греки выполнять свои обязательства поначалу не собирались, и тот, устав ждать невесту, в качестве предупреждения осадил и взял Херсонес Таврический (Корсунь). В Константинополе заторопились, Анну Порфирогениту посадили на корабль и отправили на Север. Однако и князь обязался принять христианство. После заключения брака князя Владимира и Анны Херсонес возвратили ромеям, князь вернулся в Киев, где, по преданию, окрестил и своих подданных (впрочем, подробности крещения Руси легендарны, а дата (988 или 989 г.) остаётся спорной). Крещение Руси не было результатом какой-либо целенаправленной политики византийского императора, и в Византии оно не было воспринято как значительное событие. С первых лет правления Василия II развивалось антивизантийское движение на Балканах, возглавленное так называемыми комитопулами – сыновьями комита Николая Шишмана Давидом, Аароном, Моисеем и Самуилом (болгарской знатной фамилией, объявившей себя наследницей царей Болгарии). Восстание началось ещё в последние годы правления императора Иоанна Цимисхия, а после его смерти в 976 г. из Константинополя в Болгарию были отправлены сыновья покойного болгарского царя Петра – Пётр, Борис и Роман (исследователи полагают, правительство Василия надеялось противопоставить восставшим родственников легитимного царя, но этот план не удался).