Upande wa kaskazini-mashariki vita na Khazar viliendelea na mnamo 700 Khan Asparuh aliangamia katika vita nao.Licha ya kushindwa huku uimarishaji wa nchi uliendelea chini ya mrithi wa Asparuh, Khan Tervel (r. 700–721).Mnamo 705 alimsaidia Mfalme wa Byzantine Justinian II aliyeondolewa madarakani katika kurejesha kiti chake cha enzi kwa kurudi eneo la Zagore la Thrace Kaskazini, upanuzi wa kwanza wa Bulgaria kusini mwa milima ya Balkan.Zaidi ya hayo Tervel alipata cheo cha Kaisari na, akiwa ametawazwa pamoja na Maliki, alipokea kusujudiwa kwa raia wa Constantinople na zawadi nyingi.