I år 705 hjalp Tervel kejser Justitian II til at genvinde hans trone. Den taknemmelige regent bød den bulgarske tsar velkoomen i Konstantinopel, puttede en royal kåbe på hans skuldre og overdængede ham med gaver. Kong Tervel og kejser Justitian stod som legeværdige ved de byzantinske troppers æresparade. Og som det bedste af det hele, modtog det nye land for første gang jord syd for Balkan bjergene, nemlig Zagora regionen i det østlige Trakien, hvor igennem rigtigt mange vigtige strategiske veje/ruter gik. Tervel fik også titlen af Cæsar, som gjorde ham til anden manden efter kejseren. De var den første gang i Byzants historie at en udlænding var blevet belønnet med denne fine titel, hvortil fulgte en bly signet med teksten: ”Guds moder, hjælp Cæsar Tervel”.    

Tsaren lod sig ikke lulle i søvn af denne store æresbevisning, han kendte de lunefulde byzantiske regenter alt for godt til det. Da kejser Justinian tre år senere marcherede mod Zagora for at genvinde regionen, stoppede Tervel ham ved Anchialo (Pomorie), og tog mange fanger og våben. To gange mere forsøgte den byzantinske hær og begge gange blev den slået tilbage. Tervel gik i år 712 ind i Trakien og snart stod han ved Konstantinopels mure. Her fødtes middelalderens bulgarske regenters drøm om at gå ind i den byzantinske hovedstad i triumftog. Og med fredsaftalen af 712, havde Tervel taget det første skridt på vejen mod at lave denne drøm om til virkelighed.

Fredsaftalen placerede grænsen mellem Byzants og Bulgarien i Trakien og Bulgarien beholdt Zagora regionen. Slået og ydmyget måtte Byzants også betale et årligt tilskud til Bulgarien.

Kong Tervle var den første regent i middelalderen, der forstod at naboskabet til det mægtige Byzants også kunne medføre et samarbejde med gensidige fordele som resultat. Han hjalp kejseren i 718 da araberne stormede Konstantinopels mure for tredje gang. Ifølge en arabisk krønikeskriver overfaldt bulgarerne dem og slagtede mange af dem. De var mere bange for bulgarerne end for byzantinerne. Sejren efterlod mere end 30.000 døde arabere. Bulgarien var et af de få lande der kunne stå i vejen for en arabisk invasion i Europa.