Vasiliuksen hallituskauden alkuvuosina vallitsivat sisällissodat kahden voimakkaan anatolialaisen aristokratian kenraalin, Bardas Sklerosin ja myöhemmin Bardas Fokasin, kanssa, jotka päättyivät pian Fokasin kuoleman ja Skleroksen alistamisen jälkeen vuonna 989. Basileios valvoi sitten Bysantin itäisen rajan vakauttamista ja laajentamista sekä sen tärkeimmän eurooppalaisen vihollisen, ensimmäisen bulgarialaisen valtakunnan, täydellistä alistamista.
- Pitkän taistelun jälkeen. Vaikka Bysantin valtakunta oli tehnyt aselevon Fatimidien kalifaatin kanssa 987-988, Basileios johti kampanjaa kalifaattia vastaan, joka päättyi toiseen aselevon kanssa vuonna 1000. Hän johti myös kampanjaa khazarikahanaattia vastaan, joka sai Bysantin valtakunnan osan Krimin alueesta, ja useita menestyksekkäitä kampanjoita Georgian kuningaskuntaa vastaan.