År 719 blandade sig Tervel återigen i det bysantinska rikets inre angelägenheter när den avsatte kejsaren Anastasios II bad om hans hjälp för att återta tronen.Tervel försåg honom med trupper och 360 000 guldmynt.Anastasios marscherade till Konstantinopel, men dess befolkning vägrade att samarbeta.Under tiden skickade Leo III ett brev till Tervel där han uppmanade honom att respektera fördraget och att föredra fred framför krig.Eftersom Anastasios övergavs av sina anhängare, gick den bulgariske härskaren med på Leo III:s vädjanden och bröt relationerna med usurperaren.Han skickade också till Leo III många av de konspiratörer som hade sökt skydd i Pliska.