W 1936 r. N. P. Imerslund współtworzył Arbeidstjenesten (Służbę Pracy), wzorowaną na hitlerowskiej Arbeitdienst, której bezpośrednim celem było przeciwdziałanie bezrobociu, ale też propagowanie idei nazistowskich wśród młodzieży. W sierpniu tego roku wraz z kilkoma członkami NNSAP włamał się do domu, w którym od roku mieszkał przebywający na wygnaniu w Norwegii Lew D. Trocki. Zamierzał zdobyć dowody na to, że L. D. Trocki sekretnie planuje przeprowadzenie rewolucji w Norwegii. W tym samym roku N. P. Imerslund opublikował swoją pierwszą książkę pt. Das Land Noruega, w której opisał młodzieńcze przeżycia w Meksyku. W 1937 r. udał się do ogarniętej wojną domową Hiszpanii, gdzie walczył w szeregach falangistów po stronie gen. Francisco Franco. Jeszcze w tym samym roku ponownie wyjechał do Meksyku, przebywając tam do 1940 r.