ในปี 719 Tervel ได้เข้าไปแทรกแซงกิจการภายในของจักรวรรดิไบแซนไทน์อีกครั้งเมื่อจักรพรรดิอนาสตาซิออสที่ 2 ที่ถูกโค่นล้มขอความช่วยเหลือในการฟื้นบัลลังก์เทอร์เวลจัดหากองทหารและเหรียญทองจำนวน 360,000 เหรียญให้เขาอนาสตาซิโอเดินทัพไปยังกรุงคอนสแตนติโนเปิล แต่ประชากรในกรุงคอนสแตนติโนเปิลปฏิเสธที่จะให้ความร่วมมือในขณะเดียวกัน Leo III ได้ส่งจดหมายถึง Tervel ซึ่งเขาเรียกร้องให้เขาเคารพสนธิสัญญาและชอบความสงบมากกว่าการทำสงครามเนื่องจากอนาสตาซิโอถูกผู้สนับสนุนทอดทิ้ง ผู้ปกครอง บัลแกเรีย จึงเห็นด้วยกับคำวิงวอนของลีโอที่ 3 และยุติความสัมพันธ์กับผู้แย่งชิงนอกจากนี้เขายังส่งผู้สมรู้ร่วมคิดหลายคนของ Leo III ที่ขอลี้ภัยใน Pliska