К концу 30-х годов ненависть к этому человеку, претендовавшему на роль продолжателя дела Ленина и мировой революции, основавшему альтернативный просоветскому Коминтерну Четвертый интернационал, достигла у Сталина предела. Кроме написанных Троцким в эмиграции массы антисталинских книг, типа «Преданной революции», статей на ту же тему, не слишком приятной для Сталина его биографии за авторством Троцкого, созданный троцкистами в 1938 году за рубежом Четвертый интернационал разрастался и рвался конкурировать с советским Коминтерном. В подконтрольных Коминтерну иностранных компартиях сторонники Троцкого в 30-х годах часто вносили серьезный раскол. Так, Жак Дорио во Франции, Арвид Хансен в Норвегии, Тессо Бланко в Италии или Рут Фишер в Германии увели в альтернативные троцкистские партии очень значительную часть местных компартий, одних из самых сильных и многочисленных в довоенной Европе. В Китае за линией Троцкого пошла часть набравшей силу КПК во главе с Чан Дун-сином. Во Франции, в доме еще одного перешедшего в троцкисты деятеля Коминтерна Росмера, Троцкий и лидеры преданных ему партий различных стран написали программу нового международного союза – Четвертого интернационала, а это уже был откровенный вызов Москве. А в Испании созданный Андреасом Нином протроцкистский ПОУМ пошел на вооруженное столкновение с подчиненными Москве коммунистами. Кроме того, на Западе издавался «Бюллетень оппозиции» под редакцией сына Троцкого, Льва Седова.
К концу 30-х размах международной деятельности троцкистов, вдохновленных примером не сдававшегося обстоятельствам их вожака, заставил Москву признать, что простое изгнание Троцкого за пределы Советского Союза было ошибкой. Глядя на кадры кинохроники отправки Троцкого с алма-атинского вокзала в зарубежное изгнание, где Лев Давидович загружается в поезд в плотном окружении ребят в серых мундирах из ГПУ, Сталин наверняка не раз пожалел к тому времени о таком своем либерализме к бывшему соратнику по ЦК. Для организации высылки Троцкого за пределы СССР в Алма-Ату лично приезжал секретарь Ягоды Павел Буланов, которого в 1938 году расстреляют как раз как «правотроцкистского заговорщика». Само решение об отправке Троцкого в Турцию было принято в 1929 году после донесения ГПУ, что из Алма-Аты изгнанник поддерживает связи с соратниками в столице и пытается руководить оппозиционным подпольем, а с приезжающими от них курьерами тайно встречается при посещениях общественной бани в Алма-Ате.
Сталин быстро осознал свою ошибку в милостивом выпуске Троцкого за пределы Советского Союза, ведь многие уверены: еще в 20-х годах в разгар фракционной борьбы Иосиф Виссарионович задумывался над планом тайной ликвидации Троцкого силами ГПУ. Еще в начале 30-х годов на одном из докладов разведки НКВД об активной деятельности Троцкого за рубежом Сталин наложил личную резолюцию со словами в ней: «Нужно его хорошо огреть по голове через Коминтерн». Даже если Сталин и не имел в виду буквальный удар Троцкого по голове за счет спецоперации разведки НКВД и ее коминтерновских кадров, если речь еще шла о фигуральном «огревании» на словесном или организационном уровне, то позднее Сталин уже точно повторил этот приказ своей разведке буквально, и вождя мирового троцкизма натурально огрели ледорубом по голове.
Кроме того, об этом сейчас как-то подзабыли, а ведь до приказа о буквальной ликвидации силами НКВД Троцкого за границей Сталин успел сделать попытку и легальным способом вернуть опасного изгнанника в свои владения для расправы. В 1936 году Советский Союз вступил наконец в Лигу Наций, бывшую предшественницей ООН, и по ее правилам оформил тогда запрос на экстрадицию Троцкого назад в СССР в качестве уголовного преступника, в обоснование были приложены все те же признания «троцкистов-зиновьевцев» на уже прошедших первых процессах над ними о заговоре под началом Троцкого в СССР и планах заговорщиков убить Сталина. Параллельно запрос на экстрадицию Троцкого был направлен и властям Норвегии, где тогда до отъезда в Мексику находился Лев Давидович. Но норвежцы просто предпочли спровадить опасного гостя к мексиканским берегам. А международный суд Лиги Наций сообщил Москве, что она не имеет права требовать выдачи себе человека, которого сама же лишила собственного гражданства, ведь Троцкий был «апартидом», то есть человеком без всякого гражданства. «Вот если бы вы убедили Троцкого опять принять советское гражданство или какое-либо государство убедили бы дать Троцкому гражданство, тогда можно было бы говорить об экстрадиции», – примерно так ответили Сталину из Лиги Наций.