Yohanes Kourkouas
Pada tahun 930, serangan Melias terhadap Samosata kalah berat; di antara para perwira terkemuka lainnya, salah seorang putranya ditangkap dan dikirim ke Bagdad. Belakangan pada tahun yang sama, Ioannes dan saudaranya Theofilos mengepung Theodosiopolis (Erzurum modern), ibu kota emirat Qaliqala. Kampanye itu dipersulit oleh intrik sekutu nyata mereka, penguasa Iberia, Tao-Klarjeti. Karena membenci perluasan wewenang Bizantium langsung yang berdekatan dengan perbatasan mereka sendiri, orang-orang Iberia telah menyediakan pasokan ke kota yang terkepung. Begitu kota itu ditanamkan, mereka dengan lantang menuntut agar Bizantium menyerahkan beberapa kota yang direbut, tetapi ketika salah satu dari mereka, benteng Mastaton, menyerah, orang-orang Iberia segera mengembalikannya kepada orang-orang Arab. Karena Kourkouas perlu menjaga orang Iberia tetap tenang dan sadar bahwa tingkah lakunya diamati dengan seksama oleh pangeran-pangeran Armenia, dia tidak bereaksi terhadap penghinaan ini. Setelah tujuh bulan pengepungan, Theodosiopolis jatuh di musim semi 931 dan diubah menjadi budak bawahan, sementara, menurut "De Administrando Imperio" Konstantinos VII, semua wilayah utara sungai Aras diberikan kepada raja Iberia, David II. Seperti di Melitene, pemeliharaan kendali Bizantium atas Theodosiopolis terbukti sulit dan penduduk tetap gelisah. Pada tahun 939, ia memberontak dan mengusir Bizantium, dan Theofilos Kourkouas akhirnya tidak bisa menaklukkan kota sampai tahun 949. Kemudian sepenuhnya dimasukkan ke dalam Kekaisaran dan penduduk Muslimnya diusir dan digantikan oleh pemukim Yunani dan Armenia.