Причины радости Троцкого И. Дейтчер объяснял так: «В течение десяти лет Сталин держал троцкистов за решеткой и колючей проволокой… и почти добился изоляции их от общества. Казалось, что к 1934 году троцкизм был выкорчеван. Однако… парадоксальным образом большие чистки и массовые высылки, которые прошли после убийства Кирова, дали новую жизнь троцкизму. Окруженные десятками и сотнями тысяч новых изгнанников, троцкисты больше не чувствовали себя изолированными. К ним присоединилась масса капитулянтов, которые с огорчением признавали, что дела не дошли до такого состояния, если бы они держались вместе с троцкистами. Оппозиционеры более молодого возраста, комсомольцы, которые повернули против Сталина много позже после разгрома троцкизма, «уклонисты» различного вида, обычные рабочие, высланные за мелкие нарушения трудовой дисциплины, недовольные и ворчуны, которые начали политически мыслить лишь за колючей проволокой, – все они образовывали огромную новую аудиторию для троцкистских ветеранов».
Троцкий продолжал внимательно следить за событиями в СССР, используя гласную и тайную информацию и продолжая готовить свержение Сталина и его сторонников. Однако деятельность Троцкого по подготовке государственного переворота в СССР и его пребывание во Франции оказались под угрозой после подписания в мае 1935 г. Советско-французского договора о взаимной помощи. Троцкий имел основание полагать, что после подписания этого договора французское правительство прислушается к просьбам Советского правительства и вышлет его за пределы страны. Выслать Троцкого могли в одну из ее африканских колоний, и он почему-то решил, что его сошлют на Мадагаскар. В этих условиях Троцкий решил весной 1935 года попросить убежища в Норвегии.
Несмотря на яростные протесты правых сил и коммунистов Норвегии, правящая Рабочая партия откликнулась положительно на просьбу Троцкого. Вскоре после его приезда в конце июня в Норвегию его посетили три руководителя партии, включая будущего генерального секретаря ООН Трюгве Ли. Последний настойчиво объяснил Троцкому, что правительство Норвегии предоставило ему убежище на условии, что тот будет воздерживаться от политической деятельности, в том числе направленной против дружественных Норвегии держав. Троцкий это обещал. Позже он заявлял, что, делая это заявление, он имел в виду, что он не будет вмешиваться во внутриполитическую жизнь Норвегии. Однако он и не собирался прекращать свою политическую деятельность, главным в которой было стремление к захвату власти в СССР.
Троцкий прибыл в Норвегию не только с членами семьи, но и со своими секретарями, среди которых был и Фред Зеллер. Юный масон посетил СССР осенью 1935 года. Вернувшись из этой поездки в Норвегию, Зеллер затем направился в Париж, где представил секретариату IV Интернационала свое письменное предложение об организации убийства Сталина. Это предложение было рассмотрено на заседании секретариата и отвергнуто как «провокационное». Впрочем, мнение этой малочисленной и маловлиятельной организации, игравшей чисто символическую роль, мало что значило. Поскольку Зеллер прибыл с этим предложением в Париж из Норвегии после встречи с Троцким, то скорее всего оно уже получило одобрение его шефа. Вероятно, вынося это предложение на обсуждение секретариата IV Интернационала, Троцкий хотел получить одобрение своих единомышленников из других стран. В то же время отказ в таком одобрении вряд ли бы остановил Троцкого. Из этого также следует, что в организации заговорщической деятельности против Сталина активную роль играло международное масонство. Связным между «вольными каменщиками» и Троцким был Зеллер.
Тем временем подготовка заговора военных в СССР активизировалась. Пауль Карелл писал, что «весной 1936 года Тухачевский направился в Лондон в качестве главы советской делегации на похороны короля Георга V. Дорога туда и обратно вела его через Берлин. Он воспользовался этой возможностью для переговоров с ведущими немецкими генералами. Он хотел получить заверения в том, что Германия не воспользуется возможными революционными потрясениями в Советском Союзе в качестве предлога для похода на Восток. Для него главным было установление русско-германского союза после свержения Сталина».
В подтверждение этого П. Карелл приводит фразу, которую Тухачевский сказал министру иностранных дел Румынии Титулеску: «Вы не правы, что связываете судьбу своей страны с такими старыми и кончеными державами, как Франция и Великобритания. Вы должны повернуться лицом к новой Германии. По крайней мере в течение некоторого времени Германия займет ведущее положение на европейском континенте».