Године 719. Тервел се поново умешао у унутрашње ствари Византијског царства када је свргнути цар Анастасије ИИ затражио његову помоћ да поврати престо.Тервел му је обезбедио војску и 360.000 златника.Анастасије је кренуо у Цариград, али је његово становништво одбило да сарађује.У међувремену је Лав ИИИ послао писмо Тервелу у коме га је позвао да поштује уговор и да више воли мир него рат.Пошто су Анастасија напустиле његове присталице, бугарски владар је пристао на молбе Лава ИИИ и прекинуо односе са узурпатором.Такође је послао Лаву ИИИ многе заверенике који су потражили уточиште у Плиски.