719 წელს ტერველი კვლავ ჩაერია ბიზანტიის იმპერიის საშინაო საქმეებში, როდესაც გადაყენებულმა იმპერატორმა ანასტასიოს II-მ დახმარება სთხოვა ტახტის დასაბრუნებლად.ტერველმა მას ჯარი და 360 000 ოქროს მონეტა მიაწოდა.ანასტასი კონსტანტინოპოლში გაემართა, მაგრამ მისმა მოსახლეობამ უარი თქვა თანამშრომლობაზე.ამასობაში ლეო III-მ წერილი გაუგზავნა ტერველს, სადაც მოუწოდა მას პატივი სცენ ხელშეკრულებას და ერჩივნა მშვიდობა ომს.იმის გამო, რომ ანასტასი მომხრეებმა მიატოვეს, ბულგარეთის მმართველი დათანხმდა ლეო III-ის ვედრებას და გაწყვიტა ურთიერთობა უზურპატორთან.მან ასევე გაგზავნა ლეო III მრავალი შეთქმული, ვინც თავშესაფარი ეძებდა პლისკას.