Det arabiske umajjad-kalifatet hadde under kalifen al-Walid I trengt så langt fram som til Galatia i det sentrale høylandet i dagens Tyrkia og forberedte et felttog mot Konstantinopel. Anastasios forsøkte å gjenopprette fred med araberne, men mislyktes. Da al-Walid døde i 715 så han en mulighet til å slå tilbake. Han sendte en hær mot Syria under ledelse av Leo fra Isauria, den senere keiser Leo III. Imidlertid gjorde soldatene fra Opsician opprør, drepte sin admiral Johannes og erklærte Theodosius III som sin keiser. Theodosius inntok Konstantinopel etter seks måneders beleiring, og Anastasios ble tvunget til å underkaste seg den nye keiseren. Han trakk seg tilbake til et kloster i Thessaloniki.