De opvolger van Asparuch, Tervel, hielp de Byzantijnse keizer Justinianus II Rhinotmetos terug op de troon, en dank zij zijn steun hielp hij de Byzantijnen aan de overwinning op de Arabieren tijdens het Beleg van Constantinopel (717-718). Hierbij behoedden de Bulgaren Oost-Europa van een islamitische verovering. Voor deze daad kreeg Tervel de titel "Caesar", de eerste buitenlandse vorst die deze titel ontving.