Zoitakis vocht mee in de Grieks-Italiaanse Oorlog en de Slag om Griekenland. Nadat Griekenland door nazi-Duitsland was bezet, sloot hij zich aan bij de Griekse verzetsbeweging EDES.