A nord-est persisteva la guerra con i Cazari e nel 700 il Khan Asparuh morì in battaglia con loro.Nonostante questa battuta d'arresto, il consolidamento del paese continuò sotto il successore di Asparuh, Khan Tervel (r. 700–721).Nel 705 aiutò il deposto imperatore bizantino Giustiniano II a riconquistare il suo trono in cambio della regione di Zagore nella Tracia settentrionale, la prima espansione della Bulgaria a sud delle montagne balcaniche.Inoltre Tervel ottenne il titolo di Cesare e, essendo salito sul trono accanto all'Imperatore, ricevette l'omaggio della cittadinanza di Costantinopoli e numerosi doni.