В Западной Болгарии Византия не смогла немедленно утвердить своё правление. В 981 году болгары оказали предельно упорное сопротивление императору Василию II. В 986 году они во главе с царём Самуилом в битве у Траяновых ворот уничтожили почти всю армию императора Василия II, а он сам чудом избежал пленения. Выиграв это сражение, царь Самуил смог вернуть большую часть территории Болгарии. Он даже принял титул царя. Но война продолжалась, и в 1014 году уже Василий II наголову разбил болгар. Самуил скончался, а его преемники не смогли толком продолжить сопротивление, и к 1018 году Болгария была полностью завоёвана Византией. Император Василий II после этой войны получил прозвище «Болгаробойца».