У 719 році Тервел знову втрутився у внутрішні справи Візантійської імперії, коли скинутий імператор Анастасій II попросив його допомоги, щоб повернути престол.Тервел надав йому військо і 360 тис. золотих.Анастасій рушив до Константинополя, але його населення відмовилося співпрацювати.Тим часом Лев III надіслав Тервелу листа, в якому закликав його поважати договір і віддати перевагу миру війні.Оскільки Анастасій був покинутий своїми прихильниками, болгарський правитель погодився на благання Лева III і розірвав стосунки з узурпатором.Він також послав Леву III багатьох змовників, які шукали притулку в Плісці.