בשנת 719, טרוול שוב התערב בענייניה הפנימיים של האימפריה הביזנטית כאשר הקיסר המודח אנסטסיוס השני ביקש את עזרתו להשיב את כס המלוכה.טרוול סיפק לו חיילים ו-360,000 מטבעות זהב.אנסטסיוס צעד לקונסטנטינופול, אך אוכלוסייתה סירבה לשתף פעולה.בינתיים שלח ליאו השלישי מכתב לטרוול בו הוא הפציר בו לכבד את האמנה ולהעדיף שלום על פני מלחמה.מכיוון שאנסטסיוס ננטש על ידי תומכיו, הסכים השליט הבולגרי לתחנוניו של ליאו השלישי וניתק את היחסים עם הגזלן.הוא גם שלח את ליאו השלישי רבים מהקושרים שביקשו מקלט בפליסקה.