Только в результате целого ряда изнурительных походов и кровопролитных сражений императорской армии удалось сломить ожесточенное сопротивление приверженцев апостола Павла, покончив с их независимостью. В 872 г. армия павликиан была окончательно разгромлена византийским главнокомандующим, зятем василевса Василия Македонянина, доместиком схол Христофором, и в панике бежала. Пытавшийся спастись, Хрисохир был убит и ограблен собственными телохранителями. Теперь царь смог удовлетворить свою неуемную жажду мести, лично расстреливая из лука выставленную на столичном Ипподроме голову заклятого врага. Тефрика сдалась и в довершение бедствий оказалась разрушена сильным землетрясением. Тысячи уцелевших павликиан, не пожелавших отречься от учения, поплатились жизнью, были истреблены физически.
Тем не менее, павликианство не было полностью уничтожено. Вместе с беженцами и принудительно переселенными оно широко распространилось на Балканах и позже слилось с движением
В далеком 679 г. хан Аспарух, один из сыновей прославленного Куврата, предводитель тюркского племени булгар, прогнанного с их пастбищ на Волге пришедшими с востока хазарами, совершил грандиозный тысячекилометровый переход через степи северного Причерноморья и появился в землях, примыкавших к устью Дуная, — Оглосе византийских авторов.
Покорно попросив у ромеев разрешения поселиться здесь, он его не получил. Тогда, наголову разгромив неудачно пытавшуюся преградить путь византийскую армию Константина IV, которую не спасла поддержка патрулировавшего Дунай имперского флота, он в скором времени объединил придунайских славян, обосновавшихся между рекой и горной цепью Балкан, и создал могущественное государство, так называемое Первое Болгарское царство с центром в городе Плиске.
Долгое время существовавший главный естественный рубеж Ромейского царства по Дунаю перестал быть незыблемым. Тем самым процесс восстановления власти Византии в важнейшей для нее области — на Балканах был подорван, и отныне она должна была делить полуостров с болгарами, на три столетия ставших постоянной и очень близкой, серьезной угрозой для византийской Фракии и самого Константинополя. Ассимилировавшись в языковом отношении с жившим здесь славянским большинством, прежние тюркоязычные булгары образовали средневековых и современных болгар. Несмотря на периодические военные столкновения, борьбу из-за границ, за возвращение «отеческих земель», соседство с развитым Ромейским царством благоприятствовало налаживанию хозяйственных и культурных связей между двумя государствами. Разность верований — язычества у болгар и христианства у византийцев — не мешала им обмениваться посольствами, заключать военные и торговые договоры, ездить по делам друг к другу.