A resistência búlgara reacendeu sob os cometópulos ("filhos do conde"), mas fez a submissão dos búlgaros seu objetivo principal. Sua primeira expedição contra a Bulgária, porém, resultou em derrota humilhante na Porta de Trajano. Nos anos seguintes, o imperador esteve preocupado com revoltas internas na Anatólia, enquanto os búlgaros se expandiam nos Bálcãs. A guerra se prolongou por quase 20 anos. As vitórias bizantinas em Esperqueu e Escópia enfraqueceram decisivamente o exército búlgaro, e Basílio metodicamente reduziu as fortalezas deles em campanhas anuais. Posteriormente, na Batalha de Clídio, em 1014, eles foram completamente derrotados. Em 1018, seus últimos redutos se renderam e a região se tornou parte do Império Bizantino como província. Essa vitória restaurou a fronteira do Danúbio, algo que não ocorria desde os tempos de Heráclio.