Im Jahr 719 mischte sich Terwel erneut in die inneren Angelegenheiten des Byzantinischen Reiches ein, als der gestürzte Kaiser Anastasios II. ihn um Hilfe bei der Wiedererlangung des Throns bat.Terwel versorgte ihn mit Truppen und 360.000 Goldmünzen.Anastasios marschierte nach Konstantinopel, aber die Bevölkerung weigerte sich zu kooperieren.In der Zwischenzeit sandte Leo III. einen Brief an Tervel, in dem er ihn aufforderte, den Vertrag zu respektieren und den Frieden dem Krieg vorzuziehen.Da Anastasios von seinen Anhängern im Stich gelassen wurde, stimmte der bulgarische Herrscher den Bitten Leos III. zu und brach die Beziehungen zum Usurpator ab.Er schickte Leo III. auch viele der Verschwörer, die in Pliska Zuflucht gesucht hatten.