Nella guerra con la Persia , Teodosiopoli e Amida vennero catturate dal nemico, ma anche le province persiane soffrirono gravemente e i romani recuperarono Amida.
Entrambi gli avversari erano esausti quando venne stabilita una pace  sulle basi dello status quo.
Anastasio successivamente fece costruire la potente fortezza di Dara per tenere in scacco Nisibis.
Le province balcaniche vennero devastate dalle invasioni degli Slavi e dei Bulgari; per proteggere Costantinopoli e le sue vicinanze venne costruito il "Muro anastasiano" che si estendeva dal Propontide al Mar Nero.