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