Таким образом, высылка Троцкого за границу не ослабила его влияния среди членов оппозиции и его сподвижников в СССР. Их деятельность носила целенаправленный антигосударственный характер. Одновременно начали появляться и активно действовать троцкистские группы в ряде зарубежных компартий (США, Германии, Греции и Испании). Только наметившийся разгром троцкистов в рядах ВКП(б) явился стимулятором для изгнания их из других компартий.
Находясь в эмиграции, Лев Троцкий прилагал немалые усилия к тому, чтобы расколоть, а затем возглавить мировое коммунистическое движение в условиях нарастающей угрозы нацизма. Особенно опасной для СССР была его деятельность в Европе.
Один из основателей испанской Рабочей партии марксистского единства (ПОУМ) Андреас Нин, находившийся в начале 1920-х годов в России и являвшийся в то время личным секретарем Троцкого, во время гражданской войны с франкистами не раз приглашал Троцкого приехать в Испанию, чтобы «возглавить революцию». Как известно, в ходе состоявшихся в Испании 16 февраля 1936 года парламентских выборов к власти в стране пришло правительство Народного фронта, в которое кроме коммунистов входили анархистская Народная конфедерация труда, социалисты и члены партии ПОУМ. Если франкисты, потерпевшие поражение на выборах, были едины в своем стремлении свергнуть вооруженным путем законное правительство, то лагерь республиканцев по вине поумовцев и анархистов раздирали серьезные межпартийные противоречия.
Лидер ПОУМ Андреас Нин являлся близким соратником Троцкого. Будучи председателем Красного Профинтерна и членом Исполкома Коминтерна, Нин неоднократно выезжал на нелегальную работу в Германию и Италию, а после высылки Троцкого возвратился в Испанию. Здесь он занял пост министра юстиции в автономном правительстве Каталонии. Когда же франкисты развязали гражданскую войну в стране, Нин и его сторонники отвергли линию Коминтерна на укрепление Народного фронта и взяли курс на осуществление социалистической революции, формирование рабоче-крестьянского правительства, установление диктатуры пролетариата и создание Советов. Когда правительство Народного фронта отвергло это авантюристическую политику, ПОУМ развернула с ним открытую борьбу. Разумеется, такая политическая линия могла привести лишь к поражению республиканцев.
В мае 1937 года в Каталонии произошло вооруженное выступление сторонников ПОУМ и анархистов. Троцкистские газеты в Барселоне от 5 мая призывали население к вооруженному восстанию против республиканского правительства. Барселонский мятеж троцкистов был подавлен лишь тогда, когда в город были введены части штурмовой гвардии из Валенсии и других регионов страны. В результате провокационной вылазки троцкистов было сорвано тщательно подготовленное наступление республиканских войск на Северном фронте.
О том, что ПОУМ готовит мятеж против законного правительства Испании, советская разведка узнала еще в декабре 1936 года от своих источников, внедренных в эту партию. А в начале 1937 года подтверждение этой информации пришло от источника берлинской резидентуры НКВД «Старшины» (Харо Шульце-Бойзен), который сообщил, что агенты гестапо проникли в троцкистские круги в Барселоне с целью организовать в ближайшее время путч. В 1942 году, когда «Старшина» и другие члены подпольной антифашистской организации, окрещенной нацистами «Красной капеллой», были арестованы, передача «Старшиной» этой информации советской разведке фигурировала на суде в качестве доказательства его «подрывной работы» против Третьего рейха.
После провала путча Нин был арестован и помещен в тюрьму. Впоследствии возглавлявший в Испании резидентуру НКВД Александр Орлов разработал и осуществил операцию «Николай» по дискредитации связей ПОУМ с франкистами и нацистами. ПОУМ была объявлена вне закона, а Нин был вывезен из тюрьмы и расстрелян на шоссе около населенного пункта Алькала-де-Аренас. Троцкий откликнулся на ликвидацию своего сторонника статьей «Убийство А. Нина агентами ГПУ», которая была опубликована в «Бюллетене оппозиции». В статье он подчеркивал, что «Нин являлся старым и неподкупным революционером. Он защищал интересы испанского и каталонского народов против агентов советской бюрократии».
Нельзя не упомянуть и о том, что Троцкий активно сотрудничал с «Комитетом по расследованию антиамериканской деятельности» палаты представителей конгресса США (так называемый «Комитет Дайса»), В октябре 1939 года этот «пламенный революционер» дал показания на ряд лидеров компартии США, обвиняя их в антиамериканской деятельности. Оказавшись в Мексике, Троцкий стал передавать представителям американской разведки «конфиденциальные меморандумы» на известных ему деятелей международного коммунистического движения, активистов Коминтерна, агентов советской внешней разведки в США, Франции, Испании, Мексике и других странах. Таков был его вклад в «мировую революцию».
Разумеется, для западных спецслужб антисоветская деятельность Троцкого была «даром небес», а троцкистская оппозиция— благодатной агентурной базой. Так, видный руководитель испанской троцкистской партии ПОУМ Хулиан Горкин был завербован американской контрразведывательной службой ФБР, а по прибытии во Францию в 1938 году предложил свои услуги генеральному директору французской контрразведки ДСТ Вибо, заявив, что имеет разведывательную сеть во всем мире. Услуги троцкиста были, разумеется, приняты с благодарностью.
Безусловно, советская внешняя разведка внимательно следила за подрывной деятельностью Троцкого за рубежом и имела «своих людей» в его ближайшем окружении. Одними из первых были внедрены к нему братья Соболевичусы, сыновья богатого еврейского торговца из Литвы. Позднее они стали известны как Джек Собл и Ричард Соблен. После высылки Троцкого из СССР в 1929 году братья в течение трех лет были ближайшими доверенными лицами изгнанника, получили доступ к шифрам и адресам сторонников Троцкого в СССР. Через них проходила практически вся его переписка, которая незамедлительно передавалась в ОГПУ.
9 января 1937 года Троцкий вместе с женой и внуком прибыл в мексиканский порт Тампико. Оттуда на специальном поезде путешественников доставили в Мехико. Некоторое время они жили на вилле симпатизировавшего троцкистам известного живописца Диего Риверы. Но вскоре Троцкий арендовал, а затем и купил большой дом в предместье мексиканской столицы Койоакане на улице Вены.
Тем временем проживавший с 1935 года в Париже сын Троцкого Лев Седов начал издавать «Бюллетень оппозиции», в котором активно печатался его отец. Одновременно Седов установил надежную связь со сторонниками отца в СССР. Троцкий и Седов явились организаторами так называемого IV (троцкистского) Интернационала, учредительный съезд которого открылся 3 сентября 1938 года под Парижем и на котором присутствовал 21 делегат из 11 стран, что говорило об истинном масштабе влияния троцкистов на международное коммунистическое движение.
С 1936 года разработкой Седова и его окружения занималась группа разведчиков-нелегалов, возглавляемая болгарином Борисом Афанасьевым.
В 1934 году резидент советской разведки в Париже Станислав Глинский завербовал ровесника Седова Марка Зборовского, родившегося в состоятельной семье на Украине и эмигрировавшего в 1920 году в Польшу. В 1935 году Зборовский, которому был присвоен псевдоним «Мак», познакомился с Седовым через жену последнего Жанну Молинье. Спустя несколько месяцев Глинский сообщил в Москву:
