នៅឆ្នាំ 719 Tervel បានជ្រៀតជ្រែកក្នុងកិច្ចការផ្ទៃក្នុងនៃចក្រភព Byzantine ម្តងទៀតនៅពេលដែលអធិរាជ Anastasios II ដែលត្រូវបានទម្លាក់ពីតំណែងបានសុំជំនួយរបស់គាត់ដើម្បីដណ្តើមរាជបល្ល័ង្កឡើងវិញ។Tervel បានផ្តល់ឱ្យគាត់នូវកងទ័ពនិង 360,000 កាក់មាស។Anastasios បានដើរក្បួនទៅកាន់ Constantinople ប៉ុន្តែប្រជាជនរបស់ខ្លួនបដិសេធមិនសហការ។ក្នុងពេលជាមួយគ្នានោះ Leo III បានផ្ញើលិខិតទៅ Tervel ដែលគាត់បានជំរុញឱ្យគាត់គោរពសន្ធិសញ្ញានិងចង់ឱ្យមានសន្តិភាពក្នុងសង្គ្រាម។ដោយសារតែ Anastasios ត្រូវបានបោះបង់ចោលដោយអ្នកគាំទ្ររបស់គាត់ អ្នកគ្រប់គ្រង ប៊ុលហ្គារី បានយល់ព្រមតាមការអង្វររបស់ Leo III ហើយបានផ្តាច់ទំនាក់ទំនងជាមួយ usurper ។គាត់ក៏បានបញ្ជូន Leo III ជាច្រើននៃអ្នកសមគំនិតដែលបានស្វែងរកការជ្រកកោននៅ Pliska ។