I 719 blandede Tervel sig igen i det byzantinske riges indre anliggender, da den afsatte kejser Anastasios II bad om hans hjælp til at genvinde tronen.Tervel forsynede ham med tropper og 360.000 guldmønter.Anastasios marcherede til Konstantinopel, men dens befolkning nægtede at samarbejde.I mellemtiden sendte Leo III et brev til Tervel, hvori han opfordrede ham til at respektere traktaten og foretrække fred frem for krig.Fordi Anastasios blev forladt af sine tilhængere, gik den bulgarske hersker med på Leo III's bønner og brød forholdet til usurpatoren.Han sendte også Leo III mange af de sammensvorne, der havde søgt tilflugt i Pliska.