A shekara ta 719, Tervel ya sake tsoma baki cikin harkokin cikin gida na Daular Byzantine lokacin da hambararren sarki Anastasios na biyu ya nemi taimakonsa don ya dawo kan karagar mulki.Tervel ya ba shi sojoji da tsabar zinare 360,000.Anastasios ya yi tattaki zuwa Konstantinoful, amma jama'arta sun ki ba da hadin kai.A halin da ake ciki Leo III ya aika da wasika zuwa ga Tervel inda ya bukace shi da ya mutunta yarjejeniyar kuma ya fifita zaman lafiya maimakon yaki.Saboda magoya bayansa sun yi watsi da Anastasios, mai mulkin Bulgaria ya amince da roƙon Leo III kuma ya karya dangantaka da mai amfani.Ya kuma aika da Leo III da yawa daga cikin maharan da suka nemi mafaka a Pliska.