719 yılında, tahttan indirilen İmparator II. Anastasios'un yeniden tahta geçmek için yardım istemesi üzerine Tervel, Bizans İmparatorluğu'nun iç işlerine bir kez daha müdahale etti.Tervel ona asker ve 360.000 altın sağladı.Anastasios Konstantinopolis'e yürüdü ancak halk işbirliği yapmayı reddetti.Bu arada III. Leo, Tervel'e bir mektup göndererek onu anlaşmaya saygı duymaya ve barışı savaşa tercih etmeye çağırdı.Anastasios'un destekçileri tarafından terk edilmesi nedeniyle Bulgar hükümdar III. Leo'nun ricasını kabul etti ve gaspçıyla ilişkilerini kesti.Ayrıca Pliska'ya sığınan komplocuların çoğunu Leo III'e gönderdi.