Basílio ajudou o novo imperador a suprimir os apoiantes e parentes de Focas. Ele também auxiliou na aposentaria da viúva de Romano II e Focas, Teófana, e aconselhou Tzimisces a cimentar sua posição com o casamento com Teodora, filha de Constantino VII Porfirogênito. Sob Tzimisces, Basílio desempenhou um papel importante na governança do Estado, especialmente na administração fiscal, enquanto Tzimisces esteve mais preocupado com a posição estrangeira e suas campanhas militares. Basílio tomou parte na grande campanha contra os rus' na Bulgária em 971, tendo sido confiado com as tropas reservas, o trem de bagagem e a obtenção de suprimentos, enquanto Tzimisces com suas tropas de elite marchou a frente.