Na aanleiding van hierdie Rus se afleiding het Kourkouas in Januarie 942 'n nuwe veldtog in die Ooste van stapel gestuur, wat vir drie jaar geduur het.Die eerste aanval het op die grondgebied van Aleppo geval, wat deeglik geplunder is: by die val van die dorp Hamus, naby Aleppo, het selfs Arabiese bronne die gevangeneming van 10–15 000 gevangenes deur die Bisantyne aangeteken.Ten spyte van 'n geringe teenaanval deur Thamal of een van sy aanhangers van Tarsus in die somer, het Kourkouas in die herfs nog 'n groot inval geloods.Aan die hoof van 'n buitengewone groot leër, sowat 80 000 man volgens Arabiese bronne, het hy van geallieerde Taron oorgesteek na noordelike
Mesopotamië .Mayyafiriqin, Amida, Nisibis, Dara – plekke waar geen Bisantynse leër sedert die dae van Heraclius 300 jaar vroeër getrap het nie – is bestorm en verwoes.Die eintlike doel van hierdie veldtogte was egter Edessa, die bewaarplek van die "
Holy Mandylion ".Dit was 'n lap wat vermoedelik deur Christus gebruik is om sy gesig af te vee, wat 'n afdruk van sy gelaatstrekke laat, en daarna aan koning Abgar V van Edessa gegee is.Vir die Bisantyne, veral na die einde van die Ikonoklasme-tydperk en die herstel van beeldverering, was dit 'n oorblyfsel van diepgaande godsdienstige betekenis.As gevolg hiervan sou die inname daarvan die Lekapenos-regime 'n enorme hupstoot in gewildheid en legitimiteit bied.Kourkouas het Edessa elke jaar vanaf 942 aangeval en sy platteland verwoes, soos hy by Melitene gedoen het.Uiteindelik het sy emir tot 'n vrede ingestem en gesweer om nie wapens teen Bisantium op te hef nie en om die Mandylion te oorhandig in ruil vir die terugkeer van 200 gevangenes.Die Mandylion is na Konstantinopel vervoer, waar dit op 15 Augustus 944 op die fees van die Dormition van die Theotokos aangekom het.'n Triomfantlike inskrywing is opgevoer vir die vereerde oorblyfsel, wat toe in die Theotokos van die Pharos-kerk, die Palatynse kapel van die Groot Paleis, gedeponeer is.Wat Kourkouas betref, het hy sy veldtog afgesluit deur Bithra (moderne Birecik) en Germanikeia (moderne Kahramanmaraş) af te dank.