Koillisessa sota kasaarien kanssa jatkui ja vuonna 700 Khan Asparuh menehtyi taistelussa heitä vastaan.Tästä takaiskusta huolimatta maan yhdistäminen jatkui Asparuhin seuraajan Khan Tervelin (v. 700–721) johdolla.Vuonna 705 hän auttoi syrjäytettyä Bysantin keisaria Justinianus II:ta saamaan takaisin valtaistuimensa vastineeksi Zagoren alueesta Pohjois-Trakiassa, joka oli ensimmäinen Bulgarian laajennus Balkanin vuorten eteläpuolelle.Lisäksi Tervel sai keisariarvon ja nousi keisarin rinnalla valtaistuimelle Konstantinopolin kansalaisten kumartamisen ja lukuisia lahjoja.