I 1963 grunnla han , og ble leder for denne venstreorienterte politiske bevegelsen. I 1964 ble han valgt inn i det greske parlamentet. Da juntaen tok makten i 1967 gikk han under jorden og grunnla . Under Oberstregimet ble det etter forbudt å spille eller høre på hans musikk. Han ble arrestert og forvist til Zatouna sammen med sin kone Myrto og deres to barn Margarita og Giorgos. Senere ble han internert i en arbeidsleir i Oropos. En internasjonal solidaritetsbevegelse ledet av musikere som Leonard Bernstein og Harry Belafonte engasjerte seg sterkt i hans sak, og påvirket oberstene til å løslate ham og sende ham i eksil i 1970.