719년에 폐위된 황제 아나스타시오스 2세가 왕좌를 되찾기 위해 도움을 요청했을 때 테르벨은 다시 비잔틴 제국의 내정에 간섭했습니다.Tervel은 그에게 군대와 360,000 금화를 제공했습니다.아나스타시오스는 콘스탄티노플로 행진했지만 그곳 주민들은 협조를 거부했습니다.그 사이에 레오 3세는 테르벨에게 편지를 보내 조약을 존중하고 전쟁보다 평화를 선호할 것을 촉구했습니다.아나스타시오스가 그의 지지자들에 의해 버림받았기 때문에 불가리아 통치자는 레오 3세의 탄원에 동의하고 찬탈자와의 관계를 끊었습니다.그는 또한 Pliska로 피난처를 찾았던 많은 공모자들을 Leo III에게 보냈습니다.