Efter denne Rus' distraktion lancerede Kourkouas i januar 942 en ny kampagne i Østen, som varede i tre år.Det første angreb faldt på Aleppos territorium, som blev grundigt plyndret: ved faldet af byen Hamus, nær Aleppo, registrerer selv arabiske kilder, at byzantinerne har fanget 10-15.000 fanger.På trods af et mindre modangreb fra Thamal eller en af hans tilbageholdere fra Tarsus om sommeren, iværksatte Kourkouas i efteråret endnu en større invasion.I spidsen for en usædvanlig stor hær, omkring 80.000 mand ifølge arabiske kilder, krydsede han fra allierede Taron til det nordlige
Mesopotamien .Mayyafiriqin, Amida, Nisibis, Dara - steder, hvor ingen byzantinsk hær havde betrådt siden Heraclius' dage 300 år tidligere - blev stormet og hærget.Det egentlige formål med disse kampagner var imidlertid Edessa, arkivet for den "
hellige mandylion ".Dette var en klud, der menes at være blevet brugt af Kristus til at tørre hans ansigt, efterlade et aftryk af hans træk, og efterfølgende givet til kong Abgar V af Edessa.For byzantinerne, især efter slutningen af ikonoklasme-perioden og restaureringen af billedære, var det et levn af dyb religiøs betydning.Som et resultat ville dets tilfangetagelse give Lekapenos-regimet et enormt løft i popularitet og legitimitet.Kourkouas angreb Edessa hvert år fra 942 og frem og ødelagde dets landskab, som han havde gjort ved Melitene.Endelig gik dets emir med til en fred og svor ikke at hæve våben mod Byzans og at udlevere Mandylion til gengæld for at få 200 fanger tilbage.Mandylion blev transporteret til Konstantinopel, hvor det ankom den 15. august 944 på festen for Theotokos Dormition.Der blev iscenesat en triumfindgang for det ærede relikvie, som derefter blev deponeret i Pharos-kirkens Theotokos, det palatinske kapel i Det Store Palads.Med hensyn til Kourkouas afsluttede han sin kampagne med at fyre Bithra (moderne Birecik) og Germanikeia (moderne Kahramanmaraş).