Иосиф Григулевич всегда очень гордился своим происхождением. Как истинный караим, Григулевич даже после тюрьмы не изменил своим политическим взглядам. Правда, караимская община этого не оценила. Как часто это бывает, от человека, который сидел в тюрьме, все отвернулись.
Оставаться в Литве было опасно. Партийная ячейка, спасая Григулевича, рекомендовала ему уехать — сначала в Польшу, где он завязал связи с местными коммунистами, а потом во Францию, где он продолжил подпольную работу уже в рядах Коминтерна.
Иосиф мечтал поступить в Сорбонну и даже учился на подготовительных курсах. Но в 1934 году пришло печальное известие из Аргентины — отец тяжело заболел. Григулевичу пришлось отправиться в Буэнос-Айрес. Он помогал отцу в аптеке, а заодно, под видом фармацевта, стал колесить по Аргентине и налаживать связи с местными коммунистами. Параллельно Григулевич постигал аргентинские нравы, быт, диалекты и даже уличный жаргон… Он уже мог с легкостью сойти за своего в любой части Аргентины.
Через несколько лет это сыграет решающую роль в его жизни. Именно Григулевич в качестве резидента будет создавать с нуля агентурную сеть советской разведки не только в Аргентине, но и во всей Южной Америке.
В 1936 году в Испании разгорелась гражданская война. Испанский фашист генерал Франко, которого поддерживали Гитлер и Муссолини, поднял мятеж против республиканского правительства. Григулевич просто не мог оставаться в стороне. Он ненавидел фашистов, считал их главным мировым злом, хотя и не верил, что когда-нибудь они станут серьезной движущей силой.
Денег, чтобы добраться до Испании, у Григулевича не было. Поэтому в сентябре 1936 года он нанялся помощником кока на судно, которое шло из Аргентины в Европу. Это была чистой воды авантюра: во время рейса его хотели за борт выбросить, потому что он совершенно не умел готовить!
Вот как вспоминал об этом сам Иосиф Григулевич: «Никому не пожелаю пережить такое. Там я по-настоящему понял смысл слов — „звериный оскал гражданской войны“. Несколько раз я был на волоске от гибели. До сих пор не знаю, кто стрелял в меня — свои или мятежники? Все перемешались, пуляли напропалую, со всех сторон. Подошвы ботинок прилипали к брусчатке, обильно политой кровью. Это было всеобщее остервенение…»
Григулевич был и простым бойцом, и командиром роты, и адъютантом в одной из интернациональных бригад. Именно в Испании он познакомился с сотрудником НКВД Александром Орловым (он же Швед). Советские спецслужбы обратили на Григулевича внимание, когда он был в Париже. Молодой смелый парень с обаятельной улыбкой умел расположить к себе кого угодно. А для разведчика это незаменимое качество.
К тому же Григулевич в совершенстве владел несколькими языками — испанским, французским, английским, польским, литовским, русским. А значит, мог свободно чувствовать себя практически в любой стране мира. В 1938 году Григулевича направили в подмосковную Малаховку на краткие разведкурсы, а потом поручили первое задание — убрать Старика. Так называли Льва Троцкого, который считался врагом Страны Советов, был лишен советского гражданства и выслан из СССР еще в 1929 году.
Разведка получила данные о том, что Троцкий, проживающий в Мексике, ведет переговоры с фашистской Германией. Мечтая поквитаться со Сталиным, он развернул на Западе активную антисоветскую деятельность. Второго февраля 1936 года Сталин ознакомился с разведдонесением о тайной встрече Троцкого с рейхсминистром Германии Рудольфом Гессом. Было установлено, что во время беседы обсуждался сценарий возможной войны против СССР. Речь шла о том, что после победы Германии Троцкий мог бы стать новым лидером Советского Союза при соблюдении им определенных условий.
Устранение Троцкого было для Григулевича не просто заданием — миссией!
Иосиф Ромуальдович был избран одним из участников этой операции. Она называлась — «Утка». Этой «уткой» был Троцкий.
Под оперативным псевдонимом Филиппе Григулевич уехал в Мексику. Он снял небольшой особняк недалеко от дома Троцкого и начал подбирать исполнителей из числа надежных соратников.
Одним из них стал будущий знаменитый художник Альфаро Сикейрос. Григулевич воевал вместе с Сикейросом в Испании, знал его как командира танкового батальона, поэтому к нему и обратился за помощью, когда в Москве поставили соответствующую задачу.