Pada tahun 719, Tervel sekali lagi campur tangan dalam hal ehwal dalaman Empayar Byzantine apabila maharaja Anastasios II yang digulingkan meminta bantuannya untuk mendapatkan semula takhta.Tervel memberinya tentera dan 360,000 syiling emas.Anastasios berarak ke Constantinople, tetapi penduduknya enggan bekerjasama.Sementara itu Leo III menghantar surat kepada Tervel di mana dia menggesanya supaya menghormati perjanjian itu dan mengutamakan keamanan daripada peperangan.Kerana Anastasios telah ditinggalkan oleh penyokongnya, pemerintah Bulgaria bersetuju dengan rayuan Leo III dan memutuskan hubungan dengan perampas kuasa.Dia juga menghantar Leo III ramai konspirator yang telah mencari perlindungan di Pliska.