Po odwróceniu uwagi Rusi w styczniu 942 r. Kourkouas rozpoczął nową kampanię na Wschodzie, która trwała trzy lata.Pierwszy atak spadł na terytorium Aleppo, które zostało gruntownie splądrowane: podczas upadku miasta Hamus niedaleko Aleppo nawet źródła arabskie odnotowują wzięcie do niewoli przez Bizantyjczyków 10–15 000 jeńców.Pomimo niewielkiego kontrataku Thamala lub jednego z jego sług z Tarsu latem, jesienią Kourkouas przypuścił kolejną poważną inwazję.Na czele wyjątkowo dużej armii, liczącej według źródeł arabskich około 80 000 ludzi, przedostał się ze sprzymierzonego Taronu do północnej
Mezopotamii .Mayyafiriqin, Amida, Nisibis, Dara – miejsca, gdzie od czasów Herakliusza 300 lat wcześniej nie stanęła żadna armia bizantyjska – zostały szturmowane i spustoszone.Prawdziwym celem tych kampanii była jednak Edessa, składowisko „
Świętego Mandylionu ”.Uważa się, że była to tkanina używana przez Chrystusa do wycierania twarzy, pozostawiająca ślad jego rysów, a następnie podarowana królowi Edessy Abgarowi V.Dla Bizantyjczyków, zwłaszcza po zakończeniu okresu ikonoklazmu i przywróceniu kultu obrazów, był to zabytek o głębokim znaczeniu religijnym.W rezultacie jego zdobycie zapewniłoby reżimowi Lekapenos ogromny wzrost popularności i legitymizacji.Kourkouas napadał na Edessę co roku, począwszy od 942 roku i niszczył jej okolice, tak jak to zrobił w Melitene.Ostatecznie jego emir zgodził się na pokój, przysięgając, że nie będzie podnosił broni przeciwko Bizancjum i odda Mandylion w zamian za powrót 200 więźniów.Mandylion został przewieziony do Konstantynopola, gdzie przybył 15 sierpnia 944 roku, w święto Zaśnięcia Bogurodzicy.Odbył się triumfalny wjazd czczonej relikwii, która następnie została złożona w Theotokos kościoła Pharos, kaplicy palatynowej Wielkiego Pałacu.Jeśli chodzi o Kourkouasa, zakończył on swoją kampanię zwolnieniem Bithry (współczesne Birecik) i Germanikei (współczesne Kahramanmaraş).