Godine 719. Tervel se ponovno umiješao u unutarnje stvari Bizantskog Carstva kada je svrgnuti car Anastazije II. zatražio njegovu pomoć da ponovno zauzme prijestolje.Tervel mu je priskrbio vojsku i 360.000 zlatnika.Anastazije je krenuo u Carigrad, ali je njegovo stanovništvo odbilo suradnju.U međuvremenu je Leon III poslao pismo Tervelu u kojem ga je pozvao da poštuje ugovor i da radije mir nego rat.Budući da su Anastazija napustili njegovi pristaše, bugarski je vladar pristao na molbe Lava III. i prekinuo odnose s uzurpatorom.Poslao je Lavu III i mnoge urotnike koji su potražili utočište u Pliski.