Menyusul gangguan Rus ini, pada bulan Januari 942 Kourkouas melancarkan kampanye baru di Timur, yang berlangsung selama tiga tahun.Serangan pertama terjadi di wilayah Aleppo, yang dijarah seluruhnya: pada jatuhnya kota Hamus, dekat Aleppo, bahkan sumber-sumber Arab mencatat penangkapan 10–15.000 tahanan oleh Bizantium.Meskipun ada serangan balasan kecil oleh Thamal atau salah satu pengikutnya dari Tarsus di musim panas, di musim gugur Kourkouas melancarkan invasi besar lainnya.Sebagai pemimpin pasukan yang sangat besar, sekitar 80.000 orang menurut sumber-sumber Arab, ia menyeberang dari sekutunya Taron ke
Mesopotamia utara.Mayyafiriqin, Amida, Nisibis, Dara—tempat-tempat yang belum pernah dilintasi tentara Bizantium sejak zaman Heraclius 300 tahun sebelumnya—diserang dan dirusak.Namun, tujuan sebenarnya dari kampanye ini adalah Edessa, gudang "
Mandylion Suci ".Ini adalah kain yang diyakini digunakan oleh Kristus untuk menyeka wajahnya, meninggalkan bekas pada wajahnya, dan kemudian diberikan kepada Raja Abgar V dari Edessa.Bagi bangsa Bizantium, terutama setelah berakhirnya periode Ikonoklasme dan pemulihan pemujaan terhadap patung, patung ini merupakan peninggalan yang memiliki makna religius yang mendalam.Hasilnya, penguasaan mereka akan memberikan peningkatan popularitas dan legitimasi yang besar bagi rezim Lekapenos.Kourkouas menyerang Edessa setiap tahun mulai tahun 942 dan seterusnya dan menghancurkan daerah pedesaannya, seperti yang dilakukannya di Melitene.Akhirnya, emirnya menyetujui perdamaian, bersumpah tidak akan mengangkat senjata melawan Byzantium dan menyerahkan Mandylion dengan imbalan kembalinya 200 tahanan.Mandylion dibawa ke Konstantinopel, dan tiba pada tanggal 15 Agustus 944, pada hari raya Tertidurnya Theotokos.Sebuah entri kemenangan dipentaskan untuk relik yang dihormati itu, yang kemudian disimpan di Gereja Theotokos Pharos, kapel palatine Istana Agung.Adapun Kourkouas, ia mengakhiri kampanyenya dengan memecat Bithra (Birecik modern) dan Germanikeia (Kahramanmaraş modern).