Został zwolniony z więzienia 10 stycznia 1949 roku. Jesienią rozpoczął studia w Wyższej Szkole Handlowej we Wrocławiu. Korespondował wówczas w sprawie możliwości wydostania się na Zachód ze swym bratem Tadeuszem, kierownikiem znajdującej się w Monachium placówki informacyjno-wywiadowczej pracującej na rzecz władz RP na uchodźstwie. Tadeusz przybył w listopadzie 1949 roku do Polski jako kurier. Został wkrótce aresztowany przez UB. Edward, dowiedziawszy się o aresztowaniu Tadeusza, zorganizował pięcioosobową grupę, której celem było zdobycie środków na wydobycie go z więzienia.
21 listopada 1950 roku Edward Cieśla został aresztowany w Opolu przez UB w czasie akcji rekwizycyjnej. Został zdradzony przez jednego z członków grupy. Wyrokiem z 28 lutego 1952 roku WSR w Opolu w składzie: przewodniczący kpt. Franciszek Pastuszka, sędzia wojskowy por. Leon Szydłowski i asesor ppor. Tadeusz Mastalerz, w obecności prokuratora wojskowego kpt. Zdzisława Limbacha oraz przy udziale protokolanta sekretarza kontraktowego Stanisława Sadeckiego, skazał go ponownie na karę śmierci.