W tym czasie również się zaręczył.

Awksendiu wstąpił do Narodowej Organizacji Cypryjskich Bojowników (EOKA), gdzie wkrótce stał się zastępcą lidera organizacji, Jeorjosa GriwasaGrivas Memoirs (1964). Został mianowany jako regionalny dowódca dzielnicy Famagusta, którą dobrze znałGrivas Memoirs (1964), s. 30. Jako pierwszy obmyślił plan pozyskania materiałów wybuchowych z dna morza, z płytkich wód u wybrzeży Famagusty. Pociski Armii Brytyjskiej, które pod koniec II Wojny Światowej zostały zrzucone do morza podlegały recyklingowi i uzyskiwano z nich nowe materiały wybuchowe. Awksendiu był bardzo lubiany przez kolegów z partyzantki i szybko został awansowany przez generała Griwasa na dowódcę dzielnicy KyreniaGrivas Memoirs (1964), s. 34.

Wiosną 1955 roku przeprowadzał zamachy przeciwko kontrolowanej przez Brytyjczyków Cyprus Broadcasting Corporation i elektrowni w Nikozji. Znany był jako Zidhros (Ζήδρος). Po swoim ataku stał się jedną z najbardziej poszukiwanych przez Brytyjczyków osób. Pierwotnie ogłoszono nagrodę w wysokości 250 funtów za jego aresztowanie, następnie podwyższono ją do £1,000"Grivas Memoirs (1964), p.