De 1944 à 1949, il anime la lutte armée pour installer une République socialiste populaire en Grèce. Mais la Grèce fait partie de la zone d'influence britannique en vertu des accords de Yalta et Potsdam. Les soviétiques ne bougent pas et les milices communistes sont finalement défaites. Les dirigeants du KKE sont réduits à l'exil à Tachkent.