Jabarkan Penangkapan terakhir Malatya dari Yohanes Kourkouas

Setelah kematian Emir Abu Hafs, Melitene meninggalkan kesetiaan Bizantiumnya. Setelah upaya untuk mengambil kota dengan badai atau akal-akalan gagal, Bizantium mendirikan cincin benteng di perbukitan di sekitar dataran Melitene, dan secara metodis melanda daerah tersebut. Pada awal tahun 931, penduduk Melitene dipaksa untuk berdamai: mereka setuju untuk status pembayar upeti dan bahkan melakukan untuk menyediakan kontingen militer untuk kampanye bersama Bizantium.

Negara-negara Muslim lainnya tidak menganggur, namun: pada bulan Maret, Bizantium terkena tiga serangan berturut-turut di Anatolia, yang diselenggarakan oleh komandan Abbasiyah, Mu'nis al-Muzaffar, sementara pada bulan Agustus, serangan besar yang dipimpin oleh Thamal dari Tarsus ditembus sejauh Ankyra dan Amorion dan kembali dengan tahanan senilai 136,000 dinar emas. Selama waktu ini, Bizantium terlibat di Armenia selatan, membantu penguasa Vaspurakan, Gagik I, yang telah menggalang pangeran-pangeran Armenia setempat dan bersekutu dengan Bizantium melawan emir Adharbayjan. Di sana mereka menyerbu emirat Kaysit dan menghancurkan Khliat dan Berkri ke tanah, sebelum berbaris ke Mesopotamia dan menangkap Samosata lagi. Gagik tidak dapat mengambil keuntungan dari ini dan menangkap wilayah Kaysite, namun, Muflih segera menggerebek domainnya sebagai pembalasan. Pada saat ini, orang-orang Melitenia memanggil para penguasa Hamdanid di Mosul untuk meminta bantuan. Sebagai tanggapan, pangeran Hamdanid Sa'id ibn Hamdan menyerang Bizantium dan mengusir mereka kembali: Samosata ditinggalkan, dan pada November 931, garnisun Bizantium mundur dari Melitene juga. Sa'id, bagaimanapun, tidak dapat tinggal di daerah itu atau meninggalkan garnisun yang cukup; begitu dia pergi ke Mosul, Bizantium kembali dan melanjutkan blokade Melitene dan taktik bumi hangus mereka.

Sumber-sumber mencatat tidak ada kampanye eksternal utama Bizantium pada tahun 932, karena Kekaisaran sibuk dengan dua pemberontakan dalam tema Opsikion. Pada tahun 933, Kourkouas memperbarui serangan terhadap Melitene. Mu'nis al-Muzaffar mengirim pasukan untuk membantu kota yang terkepung, tetapi dalam pertempuran yang dihasilkan, Bizantium menang dan mengambil banyak tahanan dan tentara Arab pulang tanpa menghilangkan kota. Pada awal tahun 934, sebagai pemimpin 50.000 orang, Kourkouas kembali menyeberangi perbatasan dan berbaris menuju Melitene. Negara-negara Muslim lainnya menawarkan bantuan, disibukkan saat mereka menghadapi gejolak menyusul deposisi Al-Qahir. Kourkouas kembali mengambil Samosata dan mengepung Melitene. Banyak penduduk kota telah meninggalkannya di berita tentang pendekatan Kourkouas dan rasa lapar akhirnya memaksa sisanya untuk menyerah pada tanggal 19 Mei 934. Merasa waspada terhadap pemberontakan sebelumnya di kota itu, Kourkouas hanya mengizinkan penduduk itu untuk tetap menjadi Kristen atau setuju untuk masuk agama Kristen. Sebagian besar melakukannya, dan ia memerintahkan sisanya diusir. Melitene sepenuhnya dimasukkan ke dalam kekaisaran, dan sebagian besar tanah suburnya berubah menjadi sebuah rumah kekaisaran (kouratoreia). Ini adalah langkah yang tidak biasa, yang dilaksanakan oleh Romanos I untuk mencegah aristokrasi Anatolia yang kuat mengambil alih kendali provinsi. Ini juga berfungsi untuk meningkatkan kehadiran dan kendali langsung kekaisaran di perbatasan baru yang penting.