Oprócz zinfiltrowanej partii FAP, Michael Kuhnen w 1984 założył też własne ugrupowanie o nazwie Gesinnungsgemeinschaft der Neuen Front.
Z powodu rozprzestrzeniania się plotek, jakoby miał być niebawem ponownie aresztowany, Kühnen uciekł do Paryża na początku 1984 i znalazł schronienie u neonazistowskiej grupy Fédération d'action nationale et européenne (w skrócie FANE), z którą wcześniej nawiązał kontakt. Podczas pracy z FANE, odwiedził Hiszpanię i spotkał się z dawnym członkiem Waffen-SS, Léonem Degrelle, który stał się główną postacią hiszpańskiego neonazistowskiego ugrupowania o nazwie Hiszpańskie Koło Przyjaciół Europy, czyli Círculo Español de Amigos de Europa (w skrócie CEDADE). Następnie Kühnen został aresztowany w Paryżu, po czym przeprowadzono jego ekstradycję do Niemiec, gdzie stanął przed sądem z powodu zarzutów o powiązania z neonazizmem. Został wówczas skazany na cztery lata więzienia.