Basil povolal z exilu Bardase Phokase mladšího, generála, který se vzbouřil v předchozí vládě a byl sedm let internován v klášteře.Phokas pokračoval do Sebastea na východě, kde se nacházela jeho rodinná panství.Dospěl k dohodě s Davidem III. Kuropalátem z Tao, který přislíbil 12 000
gruzínských jezdců pod velením Tornikios na pomoc Phokasovi.Skleros okamžitě opustil Nicaea na východ a porazil Phokas ve dvou bitvách, ale ten byl vítězný ve třetí.Bitvy o Pankaleia, Charsianon a Sarvenis byly svedeny v roce 978 nebo 979 mezi armádou loajální byzantskému císaři Basilovi II., které velel Bardas Phokas mladší, a silami povstaleckého generála Bardase Sklerose.24. března 979 se oba vůdci střetli v samostatném boji, přičemž Skleros svým kopím uřízl pravé ucho Phocasova koně, než utrpěl vážnou ránu na hlavě.Fáma o jeho smrti dala jeho armádu na útěk, ale Skleros sám našel úkryt u svých muslimských spojenců.Poté bylo povstání bez potíží potlačeno.