Skryf 'n voortsetting vir hierdie paragraaf - Die vroeë jare van Basilius se bewind is oorheers deur burgeroorloë teen twee magtige generaals van die Anatoliese aristokrasie; eers Bardas Skleros en later Bardas Phokas, wat kort na Phokas se dood en Skleros se onderwerping in 989 geëindig het. Basilius het toe toesig gehou oor die stabilisering en uitbreiding van die oostelike grens van die Bisantynse Ryk en die volledige onderwerping van die Eerste Bulgaarse Ryk, sy voorste Europese vyand
, ná 'n lang stryd. Hoewel die Bisantynse Ryk 'n wapenstilstand met die Fatimiede-kalifaat in 987-988 gesluit het, het Basilius 'n veldtog teen die Kalifaat gelei wat in 1000 met 'n ander wapenstilstand geëindig het. Hy het ook 'n veldtog gevoer teen die Khazar Khaganate wat die Bisantynse Ryk deel van die Krim en 'n reeks suksesvolle veldtogte teen die Koninkryk van Georgië gewen het.