Theodosius og hans tropper dro umiddelbart mot Konstantinopel og beleiret byen. Seks måneder senere, i november, klarte de å innta byen. Theodosius viste seg bemerkelsesverdig moderat i sin behandling av sin forgjenger og hans støttespillere. Etter forbønn fra patriark Germanos I av Konstantinopel (som Anastasios selv hadde innsatt to år tidligere) ble Anastasios overtalt til å abdisere og bli munk i Tessaloniki.