Em 719, Tervel interferiu novamente nos assuntos internos do Império Bizantino quando o deposto imperador Anastácio II pediu sua ajuda para recuperar o trono.Tervel forneceu-lhe tropas e 360.000 moedas de ouro.Anastácio marchou para Constantinopla, mas a sua população recusou-se a cooperar.Entretanto, Leão III enviou uma carta a Tervel na qual o instava a respeitar o tratado e a preferir a paz à guerra.Como Anastácio foi abandonado pelos seus apoiantes, o governante búlgaro concordou com os apelos de Leão III e rompeu relações com o usurpador.Ele também enviou a Leão III muitos dos conspiradores que buscaram refúgio em Plisca.