Ponownie został aresztowany 2 lata później, podczas Bożego Narodzenia w 1976 roku, ze względu na jego uczestnictwo w zakłócaniu pogrzebu policjanta Wangelisa Malliosa. Przebywał wówczas w więzieniu w Korydallos, gdzie poznał osadzonych tam liderów junty czarnych pułkowników. Po zwolnieniu z aresztu dołączył do Ellenikόs Stratόs (greckich sił specjalnych), gdzie służył jako spadochroniarz. W lipcu 1978 został ponownie aresztowany, a rok później skazany na 12 miesięcy więzienia za udział w skrajnie prawicowej grupie terrorystycznej, a także za posiadanie broni i materiałów wybuchowych. W tym samym roku został zwolniony z wojska.
Po wyjściu z więzienia, w grudniu 1980 roku, założył gazetę o nazwie Złoty Świt, pismo miało charakter nazistowski. Obok gazety powstała również organizacja o tej samej nazwie, przyjmująca w swoje szeregi tylko czystych pochodzeniowo Greków i promująca idee narodowego socjalizmu. Już w pierwszych latach istnienia organizacja przeprowadziła naloty na biura lewicowych partii czy ataki na studentów. Michaloliakos dołączył następnie do nacjonalistycznej młodzieżówki Ethniki Politiki Enosis – partii prowadzonej przez Jeorjosa Papadopulosa, greckiego i hitlerowskiego wojskowego.