バシリウスの治世の初期には,アナトリアの貴族階級の2人の強力な将軍,最初はバルダス・スクレロス,その後はバルダス・フォカスとの内戦が続いたが,フォカスの死とスクレロスの降伏の直後に,それは989年に終わった. バシリウスは,ビザンチン帝国の東部国境の安定と拡大を監督し,ブルガリア帝国を完全に征服した.
長い闘いを経て,ヨーロッパ最大の敵に ビザンティーン帝国は987年988年にファティミッド・カリフとの休戦を締結したが,バジルは1000年に別の休戦で終わったカリフに対するキャンペーンを指揮した. 彼はまた,カザール・カガナトに対する作戦を行い,ビザンチン帝国のクリミアの一部を獲得し,ジョージア王国に対する一連の成功した作戦を行った.