Norsk Front søkte første gang til Kommunaldepartementet med 1054 underskrifter, og var dermed over den pålagte grensen på 1000 underskrifter. Søknaden ble allikevel avslått med den begrunnelse at styrevedtaket om navneendring fra Nasjonal Ungdomsfylking til Norsk Front ikke var tilstrekkelig. Legimiteten til underskriftene ble også dratt i tvil, men underskriftene ble senere påvist å være reelle. NF søkte på nytt i 1976 og fikk på nytt avslag. Begrunnelsen var en lovendring med krav om 3000 underskrifter som var gjort i mellomtiden. NF innledet etter dette det Tor Petter Hadland omtalte som «den underjordiske kampen».