در سال 719، ترول دوباره در امور داخلی امپراتوری بیزانس مداخله کرد، زمانی که امپراتور مخلوع آناستاسیوس دوم از او برای بازپس گیری تاج و تخت درخواست کمک کرد.ترول به او نیرو و 360000 سکه طلا داد.آناستاسیوس به قسطنطنیه لشکر کشید، اما جمعیت آن حاضر به همکاری نشدند.در این بین لئو سوم نامه ای به ترول فرستاد و در آن از او خواست که به این پیمان احترام بگذارد و صلح را به جنگ ترجیح دهد.از آنجا که آناستاسیوس توسط هوادارانش رها شده بود، حاکم بلغارستان با درخواست های لئو سوم موافقت کرد و روابط خود را با غاصب قطع کرد.او همچنین لئو سوم بسیاری از توطئه گران را که به پلیسکا پناه برده بودند فرستاد.