А Варде Фоке только этого и было нужно. Империи, оказавшейся в руках глупого юнца, явно грозило уничтожение. Требовался зрелый и опытный человек, готовый взять власть в свои руки. И на следующее лето, уже второй раз в жизни, Фока был провозглашен в Кесарии императором. Его имя все еще много значило, и немало влиятельных семей поддержали узурпатора. Даже старый соперник Фоки Варда Склир решил вернуться из Багдада и примкнуть к восстанию, получив обещание, что, воцарившись в Константинополе, Фока сделает его доместиком. Тот с радостью встретил бывшего врага в Кесарии, но затем заточил в крепость. Для Фоки Склир был слишком опасен, чтобы оставлять его на свободе.
Шансы на выживание Василия II были теперь очень невысоки, ведь большая часть малоазиатской знати и их последователи выступили против него. Но Василий был византийцем. А что значат для византийца неравные шансы с несметным числом противников, когда он владеет Константинополем? Это значило, что в руках Василия были все ресурсы имперской казны, и он стал искать союзников. Именно тогда он обратился к Владимиру, сыну Святослава, который княжил в Киеве, и предложил ему щедрую плату и руку своей сестры Анны в обмен на военную помощь и соглашение об обращении Владимира в христианство. Ответом на предложение молодого василевса стали 6000 могучих варяжских наемников. С их помощью в 988 году в битве при Хрисополе Василий разбил войско, возглавляемое братом Варды, а следующей весной в Абидосе сошелся в бою с самим узурпатором. Как и тогда, когда был разбит Склир, дело решило не столько военное превосходство, сколько неожиданный поворот судьбы. Варда подумал, что проще и быстрее будет убить или захватить в плен своего соперника, и лично повел лучшие войска туда, где находились Василий и его брат Константин. Мятежник уже почти пробился к ним, но вдруг осадил коня и поскакал обратно. С трудом спешившись, он медленно лег на землю. Когда его люди подбежали к нему, Варда был уже мертв. Никто так и не узнал, что стало причиной его смерти. Некоторые говорили, что он был поражен каким-то метательным оружием: брат Василия Константин даже утверждал, что это было его рук дело. Также ходили слухи, что слугу Варды подкупили, и он отравил своего господина. А некоторые приписывали это вмешательству Богородицы, икону которой Василий прижимал к груди на протяжении всего сражения. Независимо от причины, лишившись своего предводителя, мятеж закончился с минимальными потерями с обеих сторон.
Василий торжественно прошел маршем со своей армией через всю Малую Азию и в ноябре 989 года достиг Антиохии. Брат Фоки Лев сдал город императору. Варда Склир также попал к нему в плен после того, как сбежал из заточения и попытался вновь заявить свои права на престол. В этом случае Василий проявил милосердие, поскольку Склир был уже в преклонных летах. Ему был дарован титул куропалата и дозволено с почетом удалиться в свои поместья в Малой Азии, а его сторонники были избавлены от преследования. Василий настоял также на том, чтобы они встретились, дабы обсудить соглашение, и в назначенный день Склир появился в лагере Василия. Они сидели и пили вино в шатре императора, и Василий сделал глоток из чаши Склира, прежде чем передать ее своему гостю: оба еще помнили о судьбе, постигшей Фоку. Молодой василевс обратился к старому полководцу с просьбой дать ему совет: как в будущем предотвратить раздоры, терзающие империю с 976 года? На это Склир откровенно ответил императору, что надо держать в узде людей знатного происхождения: «Искореняй чрезмерно возгордившихся наместников. Не давай слишком много военным.