К этому времени борьба Троцкого против советского руководства приобрела откровенный характер деятельности по подготовке государственного переворота. В 1932 г. в «Бюллетене оппозиции» было опубликовано анонимное письмо из СССР (ее автор был И.Н. Смирнов), в котором говорилось: «Ввиду неспособности нынешнего руководства найти выход из нынешнего экономического и политического тупика, растет убеждение в необходимости сменить партийное руководство».
Троцкий знал о том, что осуществление первой сталинской пятилетки столкнулось с немалыми трудностями. Быстрый рост промышленного производства не поспевал за ростом сельскохозяйственной продукции. Поэтому правительство СССР взяло курс на ускоренную коллективизацию крестьянских хозяйств, видя в этом способ быстро осуществить их механизацию, а стало быть, и увеличение производства товарной продукции зерна и другого продовольствия. Однако ускорение коллективизации, проводившейся часто под грубым административным нажимом, вызвало массовое недовольство крестьян, переходившее в восстания в ряде мест. Крестьяне резали скот, чтобы он не стал колхозной собственностью. Темп коллективизации был снижен, но ущерб от ускорения коллективизации в конце 1929– начале 1930 годов был уже нанесен и долго напоминал о себе в последующие годы.
Перебои в снабжении сельскохозяйственной продукцией отразились на темпах выполнения первого пятилетнего плана. Сельскохозяйственная продукция из колхозов и частных крестьянских хозяйств изымалась с применением жестоких административных мер. Обычное для России чередование урожайных лет с неурожайными и периодическим возникновением голода в деревне обернулось в этих условиях тяжелым голодом в ряде больших районов страны и гибелью населения. Недовольство в стране росло. Не только члены разгромленных оппозиционных группировок, но и ряд политических деятелей, находившихся у власти, в своих распространявшихся тайно программных заявлениях все острее атаковали Сталина и других руководителей страны и предлагали свои решения, как выйти из сложившейся острой ситуации. Как и в ходе дискуссий 20-х годов рецепты выхода из кризиса зачастую прикрывали стремление их авторов занять властное положение в стране.
Получая информацию из СССР о массовом голоде в деревне, трудностях в выполнении первого пятилетнего плана, брожении среди всех слоев населения, в том числе и среди членов партии, Троцкий решил, что момент реванша близок. При этом он делал ставку не столько на своих единомышленников, уже давно исключенных из партии и утративших государственные посты, а на тех амбициозных людей из советских верхов, которые стремились воспользоваться текущими трудностями для прихода к власти. В марте 1933 года он обратился с открытым письмом к работникам партийного аппарата, заявив: «Сила Сталина всегда была в механизме, а не в нем самом… В отрыве от механизма… Сталин ничего из себя не представляет… Настало время пересмотреть всю советскую систему и беспощадно очистить ее от всей грязи, которой она покрыта. Настало время воплотить в жизнь последний и настойчивый завет Ленина: «Убрать Сталина!»
Видимо, стремление быть ближе к центрам мировой политической жизни, откуда он мог воздействовать на события в СССР, заставило Троцкого покинуть Турцию и в июле 1933 года он переехал во Францию. Вскоре, вместе со своим сыном Львом, Троцкий развил энергичную деятельность по созданию IV Интернационала. Опираясь на своих сторонников, исключенных за троцкизм из различных партий Коминтерна, Троцкий попытался создать альтернативное международное коммунистическое движение. Хотя во второй половине XX века троцкистское движение во всем мире численно возросло и даже в ряде стран превратилось в значительную политическую силу, как отмечал НА. Васецкий, «в конце 30-х годов троцкистов было не более 3 тысяч». Было очевидно, что Троцкий сплотил вокруг себя не массовые партии, а ряд профессиональных политиков, которые в дальнейшем могли сыграть роль лидеров таких партий. Однако идея мировой революции под водительством Троцкого не захватывала умы широких масс в 30-х годов.
В то же время Троцкий пытался восстановить не только связи со своими сторонниками, исключенными из коммунистических партий, но и с руководителями социалистических и социал-демократических партий Западной Европы, которые могли снова ввести его в круг «большой политики», как это было до революции 1917 года. Среди них были те, кто в дальнейшем сыграл значительную роль в политической жизни западноевропейских стран: например, будущий премьер-министр Бельгии и генеральный секретарь НАТО Анри Спаак, видный писатель и будущий министр культуры в правительстве де Голля Анри Мальро, будущие видные деятели лейбористской партии Великобритании и другие. Менее заметным в окружении Троцкого была фигура Фреда Зеллера из Франции, который затем вошел в секретариат IV Интернационала. Сын видного деятеля французского масонства, Зеллер сам был масоном и затем достиг высших постов в иерархии «вольных каменщиков» Франции.
Казалось, что, как и 30 лет назад после своего возвращения «обратно» в Западную Европу из России, Троцкий устанавливал связи, которые могли ему помочь вернуться «туда» триумфатором. В октябре 1933 г. Троцкий объявил в «Бюллетене оппозиции» о необходимости создать подпольную партию. Он подчеркивал, что «не осталось нормальных конституционных путей для устранения правящей клики. Только сила может заставить бюрократию передать власть в руки пролетарского авангарда».
Исходя из того, что «сталинизм слаб», потому что «у него корни в рабочем классе, а больше нигде», Троцкий строил свои планы на провоцировании выступлений рабочих против советского строя. В этом случае, считал Троцкий, «сталинский аппарат окажется в вакууме» и оппозиция при поддержке народного давления сможет победить даже без революции и Гражданской войны. Однако Троцкий отдавал предпочтение другому варианту действий: «Если Сталин и его сторонники, несмотря на их изоляцию, будут цепляться за власть, оппозиция сможет их устранить с помощью «полицейской операции».
В убийстве члена политбюро ЦК ВКП(б) С.М. Кирова в Ленинграде 1 декабря 1934 года Троцкий увидел начало конца Сталина. Л.Д. Троцкий уверял, что «прекращение видимой политической борьбы» не означало «стабилизацию режима… Частые террористические акты против представителей власти имеют большое значение. Самым известным из них стало убийство Кирова, умного и безжалостного ленинградского диктатора, типичного представителя своей корпорации… Как и в царское время, политические убийства являются безошибочным симптомом грозовой атмосферы и предсказывают начало открытого политического кризиса».