Vassiliuse valitsemise esimestel aastatel domineerisid kodusõjad kahe võimsa anatoolse aristokraatia kindrali Bardas Sklerose ja hiljem Bardas Fooka vastu, mis lõppesid varsti pärast Fooka surma ja Sklerose alistumist 989. aastal. Siis valvas Basilius Bütsantsi impeeriumi idapiiri stabiliseerimist ja laiendamist ning esimese Bulgaaria impeeriumi, selle peamise Euroopa vaenlase, täielikku alistamist.
, pärast pikka võitlust. Kuigi Bütsantsi impeerium sõlmis 987-988 Fatimiidide kalifaadiga vaherahu, juhtis Basileios kalifaadi vastu kampaaniat, mis lõppes teise vaherahuga aastal 1000. Ta juhtis ka kampaaniat Khazar Khaganate vastu, mis sai Bütsantsi impeeriumi osa Krimmist ja mitmeid edukaid kampaaniaid Gruusia kuningriigi vastu.