We wrześniu 1943 zorganizował zasadzkę na niemiecką kolumnę wyjeżdżającą z Elbasanu. Po sformowaniu proniemieckiego gabinetu w listopadzie 1943, Lleshanaku został mianowany komendantem żandarmerii w Elbasanie, w randze majora. Po przejęciu władzy przez komunistów w listopadzie 1944 wspólnie z Markiem Gjonmarkajem i Halilem Alinë prowadził walkę z oddziałami komunistycznymi. 16 grudnia 1946 opuścił terytorium Albanii i przedostał się do Grecji. 12 stycznia 1947 dotarł do Aten i rozpoczął współpracę ze środowiskiem uchodźców albańskich w Pireusie.
22 lutego 1950 powrócił do Albanii, zrzucony na spadochronie w grupie pięciu osób z samolotu włoskiego, z zadaniem zebrania informacji o sytuacji w Albanii i przeprowadzenia reorganizacji oddziałów nacjonalistycznych w północnej części kraju. Wkrótce po wylądowaniu dwóch towarzyszy Lleshanaku zostało zabitych, a trzeci został ujęty. Lleshanaku wspólnie z Xhevdetem Blloshmim przeszedł z północnej Albanii do Elbasanu, gdzie nadal działały oddziały nacjonalistyczne. Stamtąd wysyłał raporty do Rzymu, gdzie działała organizacja Shqipnia e Lirë (Wolna Albania), z którą się bezpośrednio kontaktował.