Basilioren erregealdiaren lehen urteetan, bi gerra zibilek nagusitu zuten, Anatoliako aristokraziako bi jeneralaren aurka; lehenik Bardas Skleros eta, geroago, Bardas Phokas, Phokas hil eta Skleros 989. urtean amore eman eta gutxira amaitu zen. Basileok Bizantziar Inperioaren ekialdeko muga egonkortzea eta zabaltzea gainbegiratu zuen, eta bere etsai europarrena, Lehenengo Bulgariar Inperioa, erabat menderatzea.
Luze izandako borrokaren ostean... Bizantziar Inperioak 987-988an Fatimidetako Kalifatarekin su-eten bat egin zuen arren, Basileok Kalifataren aurkako kanpaina bat gidatu zuen, 1000ean beste su-eten batekin amaitu zena. Gainera, Khazar Khaganatearen aurkako kanpaina bat burutu zuen, Bizantziar Inperioak Krimeako zati bat lortu zuena eta Georgiako Erresumaren aurkako kanpaina arrakastatsu batzuk.