W sierpniu 1936 roku został aresztowany przez służby bezpieczeństwa państwa reżimu Ioannisa Metaxasa i uwięziony. Z więzienia napisał list, w którym zachęcał wszystkich Greków do stawienia oporu włoskiemu napadzie
Zmiana wojny na wojnę antyfaszystowską. Niektórzy kadry KKE, którzy nie wierzyli, że trwająca wojna między wielkimi mocarstwami imperialistycznymi różni się od I wojny światowej z powodu istnienia ZSRR na arenie światowej, uważali, że ten list został sfałszowany przez reżim Metaxas. Zachariadis został nawet oskarżony o to, że wydał ją, by zdobyć łaskę Konstantyna Maniadakisa i uwolnić się z więzienia. List Zachariadisa pozostaje kamieniem węgielnym istotnego wkładu KKE w ruch Narodowego Oporu przeciwko faszystowskim okupantom (1941-1944).