In the years until 1936, Zachariadis was a successful leader of the KKE, tripling the number of its members, gaining seats in the Greek Parliament, and even acquiring control of some labor unions.
1936 yılına kadar, KKE'nin başarılı bir lideriydi, üyelerinin sayısını üç katına çıkardı, Yunan Parlamentosu'nda sandalye aldı ve hatta bazı işçi sendikalarının kontrolünü ele geçirdi.