Berikutan gangguan Rus ini, pada Januari 942 Kourkouas melancarkan kempen baru di Timur, yang berlangsung selama tiga tahun.Serangan pertama jatuh ke atas wilayah Aleppo, yang telah dijarah secara menyeluruh: pada kejatuhan bandar Hamus, berhampiran Aleppo, malah sumber Arab mencatatkan penangkapan 10–15,000 tawanan oleh Byzantine.Walaupun serangan balas kecil oleh Thamal atau salah seorang pengikutnya dari Tarsus pada musim panas, pada musim luruh Kourkouas melancarkan satu lagi pencerobohan besar.Di ketua tentera yang sangat besar, kira-kira 80,000 orang menurut sumber Arab, dia menyeberang dari Taron bersekutu ke
Mesopotamia utara.Mayyafiriqin, Amida, Nisibis, Dara—tempat di mana tiada tentera Byzantine telah menginjak sejak zaman Heraclius 300 tahun sebelumnya—telah diserang dan dimusnahkan.Matlamat sebenar kempen ini, bagaimanapun, adalah Edessa, repositori "
Holy Mandylion ".Ini adalah kain yang dipercayai telah digunakan oleh Kristus untuk mengelap mukanya, meninggalkan kesan pada ciri-cirinya, dan kemudiannya diberikan kepada Raja Abgar V dari Edessa.Bagi orang Byzantine, terutamanya selepas berakhirnya zaman Ikonoklasme dan pemulihan pemujaan imej, ia adalah peninggalan yang mempunyai kepentingan agama yang mendalam.Akibatnya, penangkapannya akan memberikan rejim Lekapenos dengan peningkatan yang besar dalam populariti dan legitimasi.Kourkouas menyerang Edessa setiap tahun dari 942 dan seterusnya dan menghancurkan kawasan desanya, seperti yang dilakukannya di Melitene.Akhirnya, emirnya bersetuju dengan perdamaian, bersumpah untuk tidak mengangkat senjata menentang Byzantium dan menyerahkan Mandylion sebagai pertukaran untuk mengembalikan 200 tahanan.Mandylion telah dihantar ke Constantinople, di mana ia tiba pada 15 Ogos 944, pada hari raya Dormition of the Theotokos.Kemasukan kemenangan telah diadakan untuk peninggalan yang dihormati, yang kemudiannya disimpan di Theotokos gereja Pharos, kapel palatine Istana Besar.Bagi Kourkouas, beliau mengakhiri kempennya dengan memecat Bithra (Birecik moden) dan Germanikeia (Kahramanmaraş moden).