Το 719, ο Τέρβελ παρενέβη ξανά στις εσωτερικές υποθέσεις της Βυζαντινής Αυτοκρατορίας όταν ο έκπτωτος αυτοκράτορας Αναστάσιος Β' ζήτησε τη βοήθειά του για να ανακτήσει τον θρόνο.Ο Τερβέλ του παρείχε στρατεύματα και 360.000 χρυσά νομίσματα.Ο Αναστάσιος βάδισε προς την Κωνσταντινούπολη, αλλά ο πληθυσμός της αρνήθηκε να συνεργαστεί.Εν τω μεταξύ ο Λέων Γ' έστειλε μια επιστολή στον Τερβέλ στην οποία τον προέτρεπε να σεβαστεί τη συνθήκη και να προτιμήσει την ειρήνη από τον πόλεμο.Επειδή ο Αναστάσιος εγκαταλείφθηκε από τους υποστηρικτές του, ο Βούλγαρος ηγεμόνας συμφώνησε με τις εκκλήσεις του Λέοντος Γ' και διέκοψε τις σχέσεις με τον σφετεριστή.Έστειλε επίσης στον Λέοντα Γ' πολλούς από τους συνωμότες που είχαν βρει καταφύγιο στην Πλίσκα.