W 1973 roku, w wieku 16 lat, po raz pierwszy dołączył do partii politycznej – Partii 4 Sierpnia (gr. "Κόμμα 4ης Αυγούστου") prowadzonej przez Konstantinosa Plewrisa, polityka określającego siebie jako "nazista, faszysta, antydemokrata i antysemita" i negującego istnienie Holocaustu. Dołączył także do EOKA 2, paramilitarnej organizacji nacjonalistycznej Greków cypryjskich. Został wówczas po raz pierwszy aresztowany, w czerwcu 1974 roku. Stało się to podczas protestu przed ambasadą brytyjską w Atenach przeciwko stanowisku Wielkiej Brytanii wobec tureckiej inwazji na Cypr.