719-жылы кулатылган император Анастасиос II тактыга кайра ээ болуу үчүн андан жардам сураганда, Тервел кайрадан Византия империясынын ички иштерине кийлигишкен.Тервел ага аскерлерди жана 360 000 алтын тыйынды берген.Анастасиос Константинополго аттанган, бирок анын калкы кызматташуудан баш тарткан.Ошол эле учурда Лео III Тервелге кат жөнөтүп, анда ал келишимди урматтоого жана согушка караганда тынчтыкты артык көрүүгө үндөгөн.Анастасиосту жактоочулары таштап кеткендиктен, болгар башкаруучусу III Левдин өтүнүчүнө макул болуп, узурпатор менен мамилесин үзгөн.Ал ошондой эле Лео III Плискада башпаанек издеп келген көптөгөн кутумчуларды жиберген.