Fyrstu árin af valdatíð Basil voru einkum háð borgarastyrjöldum gegn tveimur öflugum hershöfðingjum úr aristókratíunni í Antólíu; fyrst Bardas Skleros og síðar Bardas Phokas, sem lauk fljótlega eftir dauða Phokas og undirgefni Skleros árið 989. Basilius sá svo um stöðugleika og stækkun austurlandamæra Byzantíska keisaradæmisins og fullkomna undirgefningu Fyrsta búlgarska keisaradæmisins, fremsta evrópska óvini þess.
, eftir langvarandi baráttu. Þótt Byzansveldi hefði gert friðarsamning við Fatímidkalífátinn árið 987-988 leiddi Basil herferð gegn kalífátinu sem lauk með öðrum friðarsamningi árið 1000. Hann leiddi einnig herferð gegn Khazar Khaganate sem fékk Byzantine Empire hluta af Krím og röð af árangursríkum herferðum gegn konungsríki Georgíu.