Som ungdom, deltok han mye i den venstreorienterte bevegelsen EAM og senere ble han også medlem av kommunistpartiet i Hellas (KKE). Under diktaturet til Ioannis Metaxas (1936–1941) ble han arrestert og fengslet på Egina. Under rettssaken hans rømte han og sluttet seg til det da ulovlige greske kommunistpartiet. Han ble arrestert igjen i 1939 og denne gangen ble han sendt til fengsling på Korfu, og der ble han tvunget til å signerte en «fornekting» av kommunistpartiet.