Nakon ove smetnje Rusa, u siječnju 942. Kourkouas je pokrenuo novu kampanju na Istoku, koja je trajala tri godine.Prvi juriš pao je na teritorij Alepa koji je bio temeljito opljačkan: pri padu grada Hamusa, u blizini Alepa, čak i arapski izvori bilježe zarobljavanje 10-15 000 zarobljenika od strane Bizanta.Unatoč manjem protunapadu Thamala ili jednog od njegovih pratitelja iz Tarsusa u ljeto, u jesen je Kourkouas pokrenuo još jednu veliku invaziju.Na čelu iznimno velike vojske, nekih 80 000 ljudi prema arapskim izvorima, prešao je iz savezničkog Tarona u sjevernu
Mezopotamiju .Mayyafiriqin, Amida, Nisibis, Dara - mjesta gdje nijedna bizantska vojska nije kročila od Heraklijevih dana prije 300 godina - bila su napadnuta i opustošena.Međutim, pravi cilj ovih kampanja bila je Edesa, skladište "
Svetog Mandiliona ".To je bila tkanina za koju se vjeruje da je Krist upotrijebio da obriše svoje lice, ostavljajući otisak njegovih crta, a koju je kasnije dao kralju Abgaru V od Edese.Bizantincima je, osobito nakon završetka razdoblja ikonoklazma i obnove štovanja slika, bila relikvija od dubokog vjerskog značaja.Kao rezultat toga, njegovo bi zarobljavanje omogućilo Lekapenosovom režimu ogroman porast popularnosti i legitimiteta.Kourkouas je napadao Edesu svake godine od 942. nadalje i pustošio njen krajolik, kao što je učinio kod Melitene.Na kraju je njen emir pristao na mir, zaklevši se da neće dizati oružje protiv Bizanta i da će predati Mandylion u zamjenu za povratak 200 zarobljenika.Mandilion je prebačen u Carigrad, gdje je stigao 15. kolovoza 944., na blagdan Uspenja Presvete Bogorodice.Upriličen je trijumfalni ulazak za štovanu relikviju, koja je potom pohranjena u Bogorodici crkve na Faru, palatinskoj kapeli Velike palače.Što se tiče Kourkouasa, on je završio svoju kampanju pljačkanjem Bithra (današnji Birecik) i Germanikeia (današnji Kahramanmaraş).