Basílio procurou restaurar antigos territórios do Império Bizantino. No início do segundo milênio, lutou contra Samuel da Bulgária, seu maior adversário. A Bulgária havia sido parcialmente subjugada por João I após a invasão de Esvetoslau I de Quieve, mas algumas partes do país permaneceram fora do controle bizantino, sob a liderança de Samuel e seus irmãos.