Basileios var en god soldat og en fantastisk rytter, og han ville også vise seg fram som en dyktig general og en sterk hersker i imperiet. I hans første regjeringsår forble den administrative ledelsen i hendene på evnukken Basileios Lekapenos, en uekte sønn av keiser Romanos I. Han var en dyktig og begavet politiker som håpet at de unge tronarvingene ville være hans marionetter. Basilios II betraktet sin administrasjon uforstyrret og konsentrerte seg om å lære detaljene i den administrative og militære virksomheten.