Tämän Venäjän häiriön seurauksena Kourkouas aloitti tammikuussa 942 uuden kampanjan idässä, joka kesti kolme vuotta.Ensimmäinen hyökkäys kohdistui Aleppon alueelle, joka ryöstettiin perusteellisesti: Aleppon lähellä sijaitsevan Hamusin kaupungin kukistuessa jopa arabilähteet kertovat, että bysanttilaiset ottivat kiinni 10–15 000 vankia.Huolimatta Thamalin tai jonkun hänen pidättelijöistään kesällä tekemästä pienestä vastahyökkäyksestä Tarsuksesta, Kourkouas aloitti syksyllä uuden suuren hyökkäyksen.Poikkeuksellisen suuren, arabilähteiden mukaan noin 80 000 miehen armeijan johdolla hän ylitti liittoutuneesta Taronista Pohjois-
Mesopotamiaan .Mayyafiriqin, Amida, Nisibis ja Dara – paikat, joissa mikään Bysantin armeija ei ollut tallannut Herakleioksen päivien jälkeen 300 vuotta sitten – joutui myrskyyn ja tuhoutumaan.Näiden kampanjoiden todellinen tavoite oli kuitenkin Edessa, "
Pyhän Mandylionin " varasto.Tämä oli liina, jonka Kristus uskoi käyttäneen kasvojensa pyyhkimiseen jättäen jäljen hänen piirteistään, ja sen annettiin myöhemmin Edessan kuninkaalle Abgar V:lle.Bysanttilaisille se oli varsinkin ikoniklassikkokauden päättymisen ja kuvan kunnioittamisen palauttamisen jälkeen syvän uskonnollisen merkityksen jäännös.Tämän seurauksena sen vangitseminen lisäisi Lekapenosin hallintoa valtavasti suosioon ja legitiimiyteen.Kourkouas hyökkäsi Edessan kimppuun joka vuosi vuodesta 942 lähtien ja tuhosi sen maaseutua, kuten hän oli tehnyt Melitenessä.Lopulta sen emiiri suostui rauhaan ja vannoi olemaan nostamatta aseita Bysanttia vastaan ja luovuttavansa Mandylionin vastineeksi 200 vangin palauttamisesta.Mandylion kuljetettiin Konstantinopoliin, jonne se saapui 15. elokuuta 944, Theotokosin nujertamisen juhlana.Arvostetulle pyhäinjäännökselle järjestettiin voittoesitys, joka sitten talletettiin Pharos-kirkon Theotokosiin, Suuren palatsin palatiinikappeliin.Mitä tulee Kourkouasiin, hän päätti kampanjansa potkimalla Bithran (nykyaikainen Birecik) ja Germanikeian (nykyaikainen Kahramanmaraş).