Vuonna 719 Tervel sekaantui jälleen Bysantin valtakunnan sisäisiin asioihin, kun syrjäytynyt keisari Anastasios II pyysi hänen apuaan valtaistuimen takaisin saamiseksi.Tervel toimitti hänelle joukkoja ja 360 000 kultakolikkoa.Anastasios marssi Konstantinopoliin, mutta sen väestö kieltäytyi yhteistyöstä.Sillä välin Leo III lähetti Tervelille kirjeen, jossa hän kehotti häntä kunnioittamaan sopimusta ja pitämään parempana rauhaa kuin sotaa.Koska kannattajat hylkäsivät Anastasioksen, Bulgarian hallitsija suostui Leo III:n vetoomuksiin ja katkaisi suhteet anastajaan.Hän lähetti myös Leo III:lle monia salaliittolaisia, jotka olivat etsineet turvaa Pliskasta.