През 719 г. Тервел отново се намесва във вътрешните работи на Византийската империя, когато сваленият император Анастасий II го моли за съдействие, за да си върне престола.Тервел му осигурява войска и 360 000 златни монети.Анастасий тръгна към Константинопол, но населението му отказа да сътрудничи.Междувременно Лъв III изпраща писмо до Тервел, в което го призовава да спазва договора и да предпочете мира пред войната.Тъй като Анастасий бил изоставен от привържениците си, българският владетел се съгласил с молбите на Лъв III и скъсал отношенията си с узурпатора.Той изпраща на Лъв III и много от заговорниците, потърсили убежище в Плиска.