Noong 719, muling nakialam si Tervel sa mga panloob na gawain ng Byzantine Empire nang humingi ng tulong ang napatalsik na emperador na si Anastasios II para mabawi ang trono.Binigyan siya ni Tervel ng mga tropa at 360,000 gintong barya.Nagmartsa si Anastasios sa Constantinople, ngunit tumanggi ang populasyon nito na makipagtulungan.Samantala, nagpadala si Leo III ng liham kay Tervel kung saan hinimok niya itong igalang ang kasunduan at mas gusto ang kapayapaan kaysa digmaan.Dahil si Anastasios ay inabandona ng kanyang mga tagasuporta, sumang-ayon ang pinuno ng Bulgaria sa mga pakiusap ni Leo III at sinira ang relasyon sa mang-aagaw.Ipinadala rin niya kay Leo III ang marami sa mga nagsasabwatan na humingi ng kanlungan sa Pliska.