Til tross for at han konstant var engasjert i krigføring viste Basileios seg også som en dyktig administrator. Han reduserte makten til de store, landeiende aristokratiske familiedynastiene som dominerte i administrasjonen og ikke minst i militærvesenet, samtidig som han fylte statskassen med økte skatter og konfiskerte landeiendommer. Av vidtrekkende betydning var det at han tilbød den rusiske storfyrst Vladimir I av Kiev sin søster Anna av Bysants til hustru i bytte for en militær allianse og militær støtte. Vladimir I var nødt til å la seg døpe i den kristne ortodokse tro for å få til dette giftermålet, og denne alliansen førte til at hele Kievriket ble kristnet i Vladimirs regjeringstid. Også under de senere herskere i Kiev var den kulturelle og religiøse innflytelsen fra Bysants tydelig.