719 সালে, টেরভেল আবার বাইজেন্টাইন সাম্রাজ্যের অভ্যন্তরীণ বিষয়ে হস্তক্ষেপ করেন যখন ক্ষমতাচ্যুত সম্রাট দ্বিতীয় অ্যানাস্তাসিওস সিংহাসন পুনরুদ্ধারের জন্য তার সহায়তা চেয়েছিলেন।টেরভেল তাকে সৈন্য এবং 360,000 স্বর্ণমুদ্রা প্রদান করে।আনাস্তাসিওস কনস্টান্টিনোপলের দিকে অগ্রসর হন, কিন্তু এর জনগণ সহযোগিতা করতে অস্বীকার করে।এরই মধ্যে লিও III টেরভেলকে একটি চিঠি পাঠান যাতে তিনি তাকে চুক্তির প্রতি সম্মান প্রদর্শন করতে এবং যুদ্ধের চেয়ে শান্তি পছন্দ করার আহ্বান জানান।কারণ অ্যানাস্তাসিওসকে তার সমর্থকরা পরিত্যাগ করেছিলেন, বুলগেরিয়ান শাসক লিও III এর আবেদনে সম্মত হন এবং দখলদারের সাথে সম্পর্ক ছিন্ন করেন।তিনি লিও III কে অনেক ষড়যন্ত্রকারীকেও পাঠিয়েছিলেন যারা প্লিসকায় আশ্রয় চেয়েছিল।