Os primeiros anos do reinado de Basilio foron dominados por guerras civís contra dous poderosos xenerais da aristocracia anatolia; primeiro Bardas Skleros e máis tarde Bardas Phokas, que terminou pouco despois da morte de Phokas e a sumisión de Skleros en 989. Basilio supervisou a estabilización e expansión da fronteira oriental do Imperio Bizantino e a completa subyugación do Primeiro Imperio Búlgaro, o seu principal inimigo europeo.
, despois dunha longa loita. Aínda que o Imperio Bizantino fixera unha tregua co Califato Fatimí en 987-988, Basilio liderou unha campaña contra o Califato que terminou con outra tregua en 1000. Tamén dirixiu unha campaña contra o Khaganato Khazar que gañou parte do Imperio Bizantino de Crimea e unha serie de campañas exitosas contra o Reino de Xeorxia.