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