Anastasya Savaşı'nın açılış safhası olarak Ağustos 502 tarihinde gerçekleşmiştir. Sasani hükümdarı I. Kubâd, Bizans imparatorluğu'nun Batı Ermenistan'da bulunan en önemli kalesi Theodosiopolis'i kuşattı. Şehirde askeri garnizon bulunmuyor ve şehri duvarları çok zayıftı. Muhtemelen yerel halkın yardımıyla, kısa bir direnişten sonra şehir teslim alındı.
Vatandaşlar Sasaniler tarafından korundu, fakat şehrin valisi Constantine esir alınıp, bazı kaynaklara göre "birçok insanla beraber", iran'a gönderildi.
Başarılı bu kuşatmadan sonra I. Kubâd, Martyropolis ve Amida gibi diğer Bizans şehirlerini kuşattı.
