С помощью присланных по договору Владимиром шести тысяч отличных воинов, которые сформировали Варяжский корпус, Василий II, скорее всего, в конце марта 989 г., ночью переправившись с войсками через море, на азиатский берег к Хрисополю, смог нанести первый удар мятежникам. Страшные секиры полученных в обмен на брак с Анной Порфирогенитой военных союзников — северных великанов, «скифов Тавра», сделали свое дело и беда, стремительно катившаяся к столице, невероятной ценой была наконец отодвинута. Многочисленные несчастья и смертельная для правящей династии опасность миновали. Вскоре, 13 апреля 989 г. Варяжский корпус отличился в разгроме мятежников на равнине вблизи Авидоса, а затем еще долго служил в Болгарии, Грузии, Армении, Сирии и Италии.
В последнем сражении под Авидосом исполина Варду Фоку, решившегося на отчаянный поединок с Василием, сразили то ли инсульт, то ли отрава. Василевс поскакал навстречу врагу, держа в правой руке меч, а в левой — икону Богородицы, но его противник внезапно повернул вспять, спешился с коня и внезапно умер, скорее всего, от действия яда: привычка полководца пить холодную воду перед сражением стала для него фатальной. Его войска в панике бежали. Голова узурпатора была выставлена в Константинополе, чтобы никто не усомнился в его страшном конце. Вскоре другой враг Василия — «негодный старец», усталый, полуслепой Склир, не желая продолжать борьбу, сдался на милость законного василевса, который все же вышел победителем из отчаянной борьбы с буйной малоазийской аристократией. К концу 989 г. спокойствие в Ромейском царстве было восстановлено.