719-cu ildə devrilmiş imperator II Anastasios taxtı bərpa etmək üçün ondan kömək istəməsi ilə Tervel yenidən Bizans imperiyasının daxili işlərinə qarışdı.Tervel ona qoşun və 360.000 qızıl sikkə verdi.Anastasios Konstantinopola yürüş etdi, lakin onun əhalisi əməkdaşlıq etməkdən imtina etdi.Bu arada III Leo Tervelə məktub göndərdi və orada onu müqaviləyə hörmət etməyə və sülhü müharibədən üstün tutmağa çağırdı.Anastasios tərəfdarları tərəfindən tərk edildiyi üçün bolqar hökmdarı III Leonun yalvarışlarına razı oldu və qəsbkarla münasibətlərini pozdu.O, həmçinin III Leo-ya Pliskaya sığınan bir çox sui-qəsdçini göndərdi.