Свергнутый вскоре после этого с престола, он обратился за помощью к преемнику Аспаруха, князю Тервелю (702–719), пообещав ему богатые подарки и свою дочь в жены, если только он поможет ему вернуть престол. Тервель пошёл навстречу просьбе Юстиниана и в 705 г. неожиданно для византийского правительства явился со своим войском, составленным «из болгар и славян», к самым стенам византийской столицы. В результате этого военного выступления Тервеля Юстиниан был восстановлен на престоле, Тервель же всенародно получил от византийского императора царскую мантию, был провозглашён кесарем. Кроме того, он получил дополнительный прирезок византийской территории к своим владениям по ту сторону главного Балканского хребта, так называемую Среднегорскую область с плодороднейшими долинами по р. Тунже (Туловско поле) и притокам р. Марицы, известную впоследствии под именем Загорие, и в 706 г. с богатыми подарками вернулся в Болгарию. В официальных документах византийского правительства Тервель после этого стал именоваться титулом «канасивиги», т. е. великий князь. Византийское правительство не могло, однако, мириться с создавшимся положением вещей и ещё раз после этого попыталось ликвидировать «варваров», но и на этот раз болгарам удалось нанести византийской армии сокрушительный удар. В Византии наступили внутренние неурядицы, чем воспользовался Тервель, дважды в это время опустошивший византийские владения, и византийское правительство вынуждено было заключить с Тервелем в 716 г. новый, выгодный для Болгарии, договор, который оставался в силе в течение всего правления Льва III (717–741).
При ближайших приемниках Тервеля (Кормисош, Винех, Телец, Сабин, Умар, Телериг, Кардам), начиная с 735 г. и вплоть до вступления на болгарский престол Крума (802–815), Болгария становится жертвою сложных внутренних неурядиц, связанных с борьбою партий в среде боярства (бойлы). Она переживает несколько династических переворотов, чем искусно пользуется византийское правительство, стараясь частью интригами в среде болгарского боярства, частью непрерывными военными мероприятиями, наконец — всемерным разжиганием национальной славяно-болгарской розни внутри княжества максимально ослабить его политическую и военную мощь. Тем самым оно старалось окончательно добить своего ненавистного соседа и узурпатора византийской территории, имеющего перед собою огромный резерв славянского населения на полуострове для дальнейшего расширения своих владений и укрепления своего политического влияния и своей мощи, угрожавших самому существованию империи. В связи с этим стоит и «славянофильская» политика византийского правительства, выражавшаяся, в частности, в законодательной реформаторской деятельности императоров Исаврийской династии, в издании так называемой эклогии земледельческого закона (Nomos georgicos). Последний заведомо был рассчитан на укрепление византийского влияния в среде славянского населения на полуострове в целях противодействия успехам славянской объединительной политики болгарского правительства. Однако все усилия раздираемой внутренними классовыми противоречиями, угрожаемой на востоке со стороны арабов и разлагавшейся теократической империи парализовать политические успехи Болгарии и остановить её дальнейшее наступление на византийскую территорию были тщетным. «Варварская» Болгария во главе с такими выдающимися для своего времени государственными деятелями и полководцами-завоевателями, как Крум (802–815), Омортаг (815–831), Борис-Михаил (852–888) и Симеон (893–927), продолжала с каждым годом расширять свою территорию на полуострове за счёт византийских владений и укреплять политическую и военную мощь.
Когда вождь франков Карл, прозванный Великим (768–814), объединив под своею властью все германские племена и создав таким образом обширное государство, ликвидировал на территории Паннонии последние остатки аварской державы, Крум, поддерживавший добрососедские отношения с аварами, занял принадлежавшие аварам юго-восточные районы Венгрии, а также область Банат, заселённые аварами и славянами, и таким образом Болгария на Тиссе и Саве вступила в непосредственное соприкосновение с великой державой франков и значительно усилила свои территориальные и военные ресурсы.
