Успехи коммунистов в России произвели настолько глубокое впечатление на молодого норвежского офицера, что по возвращении в Осло он предложил свои услуги лейбористской партии, которая в то время являлась членом Коминтерна. Он внес предложение о создании «красной гвардии», однако в лейбористской партии к нему — относились с подозрением и его предложение было отклонено. Затем он впал в другую крайность: с 1931 по 1933 год он занимал пост министра обороны, в мае 1933 года создал фашистскую партию под названием Национальный союз, положив в основу ее деятельности идеологию и тактику нацистов, только что пришедших к власти в Германии. Однако в обстановке демократизма в Норвегии нацизм не получал того развития, которого ожидал Квислинг. На выборах он даже не прошел в парламент. Потерпев поражение в собственной стране, он обратил взоры в сторону нацистской Германии.
Там он установил контакт с Альфредом Розенбергом, официальным расистом-философом нацистского движения, который помимо прочих обязанностей выполнял функции шефа отдела по иностранным делам нацистской партии. Этот прибалтийский олух, один из первых наставников Гитлера на политическом поприще, связывал с норвежским офицером осуществление своей давнишней сумасбродной идеи — создания огромной нордической империи, откуда будут изгнаны евреи и другие «нечистые» расы и которая в конечном счете станет господствовать над всем миром под руководством нацистской Германии. Начиная с 1933 года он поддерживал контакт с Квислингом и пичкал его своей абсурдной философией и пропагандой.
В июне 1939 года, когда над Европой сгущались грозовые тучи, Квислинг воспользовался своим присутствием в Любеке на конференции нордического общества, чтобы заручиться у Розенберга чем-то большим, чем просто идеологическая поддержка. Согласно конфиденциальным докладам Розенберга, оглашенным на Нюрнбергском процессе, Квислинг предупреждал его об угрозе установления английского контроля над Норвегией в случае войны и о тех преимуществах, которые получит Германия, если оккупирует ее. Квислинг просил о солидной материальной помощи для своей партии и печати.
Розенберг, большой мастак составлять меморандумы, тут же подготовил их трем адресатам — Гитлеру, Герингу и Риббентропу, однако эти три высших нацистских сановника, по-видимому, проигнорировали их — никто в Германии не воспринял слишком серьезно «официального толкователя» нацистской философии. Сам же Розенберг в лучшем случае был в состоянии организовать в августе двухнедельные курсы для двух-трех десятков штурмовиков Квислинга.
В течение первых месяцев войны адмирал Редер — так он утверждал на Нюрнбергском процессе — не имел никаких контактов с Розенбергом, которого едва знал, а о Квислинге вообще ничего не слышал. Однако сразу после вторжения русских в Финляндию Редер начал получать донесения от своего военно-морского атташе в Осло капитана Рихарда Шрайбера о нависшей над Норвегией угрозе высадки западных союзников. 8 декабря, напомнив Гитлеру об этих донесениях, он прямо заявил ему: «Очень важно оккупировать Норвегию».
Вскоре после этого Розенберг направил адмиралу Редеру меморандум (без указания даты) «относительно визита тайного советника Квислинга из Норвегии». Норвежский заговорщик прибыл в Берлин, и Розенберг считал, что следовало бы сообщить Редеру, кто такой Квислинг и чего он хочет. По словам Розенберга, у Квислинга было много сочувствующих среди высокопоставленных офицеров в норвежской армии. В качестве доказательства Розенберг показал письмо, полученное недавно от полковника Конрада Сундло, командира в Нарвике, который характеризовал норвежского премьер-министра как болвана, а одного из ведущих министров как старого пьянчугу и заявлял о готовности «рискнуть своей шкурой ради национального восстания». Позднее полковник Сундло рисковать шкурой, чтобы защитить свою страну от агрессии, не пожелал.
По сути, Розенберг информировал Редера о наличии у Квислинга плана подготовки заговора. Это, должно быть, дошло до чуткого уха в Берлине, ибо он был скопирован с варианта австрийского аншлюса. В Германии некоторое число штурмовиков Квислинга в ускоренном порядке стали натаскивать нужному ремеслу «опытные и неустрашимые национал-социалисты, практиковавшиеся в проведении подобных операций». Их ученики, вернувшись в Норвегию, должны были захватить стратегические пункты в Осло, в то время как германский военно-морской флот с контингентами германской армии намеревался высадиться в заранее условленном месте за пределами Осло в ответ на специальное обращение нового норвежского правительства.
Это была все та же тактика аншлюса, а в роли Зейсс-Инкварта на сей раз выступал Квислинг.