719 ਵਿੱਚ, ਟੇਰਵੇਲ ਨੇ ਦੁਬਾਰਾ ਬਿਜ਼ੰਤੀਨੀ ਸਾਮਰਾਜ ਦੇ ਅੰਦਰੂਨੀ ਮਾਮਲਿਆਂ ਵਿੱਚ ਦਖਲਅੰਦਾਜ਼ੀ ਕੀਤੀ ਜਦੋਂ ਬਰਖਾਸਤ ਸਮਰਾਟ ਅਨਾਸਤਾਸੀਓਸ II ਨੇ ਗੱਦੀ ਨੂੰ ਮੁੜ ਹਾਸਲ ਕਰਨ ਲਈ ਉਸਦੀ ਸਹਾਇਤਾ ਲਈ ਕਿਹਾ।ਟੇਰਵੇਲ ਨੇ ਉਸਨੂੰ ਫੌਜਾਂ ਅਤੇ 360,000 ਸੋਨੇ ਦੇ ਸਿੱਕੇ ਪ੍ਰਦਾਨ ਕੀਤੇ।ਅਨਾਸਤਾਸੀਓਸ ਨੇ ਕਾਂਸਟੈਂਟੀਨੋਪਲ ਵੱਲ ਮਾਰਚ ਕੀਤਾ, ਪਰ ਇਸਦੀ ਆਬਾਦੀ ਨੇ ਸਹਿਯੋਗ ਕਰਨ ਤੋਂ ਇਨਕਾਰ ਕਰ ਦਿੱਤਾ।ਇਸ ਦੌਰਾਨ ਲੀਓ III ਨੇ ਟੇਰਵੇਲ ਨੂੰ ਇੱਕ ਪੱਤਰ ਭੇਜਿਆ ਜਿਸ ਵਿੱਚ ਉਸਨੇ ਉਸਨੂੰ ਸੰਧੀ ਦਾ ਸਨਮਾਨ ਕਰਨ ਅਤੇ ਯੁੱਧ ਨਾਲੋਂ ਸ਼ਾਂਤੀ ਨੂੰ ਤਰਜੀਹ ਦੇਣ ਦੀ ਅਪੀਲ ਕੀਤੀ।ਕਿਉਂਕਿ ਅਨਾਸਤਾਸੀਓਸ ਨੂੰ ਉਸਦੇ ਸਮਰਥਕਾਂ ਦੁਆਰਾ ਛੱਡ ਦਿੱਤਾ ਗਿਆ ਸੀ, ਬਲਗੇਰੀਅਨ ਸ਼ਾਸਕ ਲੀਓ III ਦੀਆਂ ਬੇਨਤੀਆਂ ਲਈ ਸਹਿਮਤ ਹੋ ਗਿਆ ਅਤੇ ਕਬਜ਼ਾ ਕਰਨ ਵਾਲੇ ਨਾਲ ਸਬੰਧ ਤੋੜ ਦਿੱਤੇ।ਉਸਨੇ ਲੀਓ III ਨੂੰ ਬਹੁਤ ਸਾਰੇ ਸਾਜ਼ਿਸ਼ਕਾਰਾਂ ਨੂੰ ਵੀ ਭੇਜਿਆ ਜਿਨ੍ਹਾਂ ਨੇ ਪਲੀਸਕਾ ਵਿੱਚ ਸ਼ਰਨ ਲਈ ਸੀ।