Os primeiros anos de seu reinado foram dominados por guerras civis contra dois poderosos generais da aristocracia da Anatólia: primeiro Bardas Esclero e depois Bardas Focas, que terminaram logo após a morte do último e a submissão do primeiro em 989. Basílio supervisionou a estabilização e expansão da fronteira oriental do Império Bizantino e a completa subjugação do Primeiro Império Búlgaro, seu principal inimigo europeu, após uma prolongada luta. Embora o Império Bizantino tenha feito uma trégua com o Califado Fatímida em 987–988, o imperador liderou uma campanha contra o califado que terminou com outra trégua no ano 1000. Também conduziu uma campanha contra os cazares, que ganharam a parte do Império Bizantino da Crimeia e uma série de campanhas bem-sucedidas contra o Reino da Geórgia.