Kuzeydoğuda Hazarlarla savaş devam etti ve 700 yılında Han Asparuh onlarla yapılan savaşta öldü.Bu gerilemeye rağmen ülkenin konsolidasyonu Asparuh'un halefi Han Tervel (700-721 arası hükümdar) döneminde devam etti.705 yılında, Bulgaristan'ın Balkan dağlarının güneyine doğru ilk genişlemesi olan Kuzey Trakya'nın Zagore bölgesi karşılığında, tahttan indirilen Bizans İmparatoru II. Justinianus'un tahtını yeniden kazanmasına yardım etti.Ayrıca Tervel, Sezar unvanını aldı ve imparatorun yanında tahta çıkarak Konstantinopolis vatandaşlarının saygısını ve çok sayıda hediyeyi aldı.