Берия был весьма озабочен тем, как использовать свои старые личные связи в оперативных делах. По линии жены Нины у Берии были два знаменитых родственника Гегечкори: один — убежденный большевик, его именем назвали район в Грузии, другой, живший в изгнании в Париже, — министр иностранных дел в меньшевистском правительстве Грузии. (Позднее это явилось основанием для обвинения, сфабрикованного против Берии, в том что он через свою родню связан с империалистическими разведками.) Наша резидентура во Франции была буквально завалена его директивами по разработке грузинской эмиграции, в особенности меньшевиков, правительство которых в изгнании находилось в Париже. Мне помнится, какие-то грузинские князья долго морочили нам голову слухами о невероятных сокровищах, якобы спрятанных в тайниках по всей нашей стране.
Из тогдашнего разговора с нами Берия, однако, понял, что нам действительно понадобится новая агентурная сеть, которая исключила бы возможность предательства. Он сказал, чтобы мы начали действовать, не беспокоясь о финансовой стороне дела. После того как будет сформирована группа, он хотел добавить в нее нескольких агентов, известных ему лично.
Берия распорядился, чтобы я отправился вместе с Эйтингоном в Париж для оценки группы, направляемой в Мексику. В июне 1939 года Георг Миллер, австрийский эмигрант, занимавший пост начальника отделения «паспортной техники», снабдил нас фальшивыми документами. Когда мы уезжали из Москвы, Эйтингон как ребенок радовался тому, что одна из его сестер, хроническая брюзга, не пришла на вокзал проводить его. В их семье существовало суеверное убеждение, что любое дело, которое она благословляла своим присутствием, заранее обречено на провал. Из Москвы мы отправились в Одессу, а оттуда морем в Афины, где сменили документы и на другом судне отплыли в Марсель.
До Парижа добрались поездом. Там я встретился с Рамоном и Каридад Меркадер, а затем, отдельно, с членами группы Сикейроса. Эти две группы не общались и не знали о существовании друг друга. Я нашел, что они достаточно надежны, и узнал, что еще важнее, — они участвовали в диверсионных операциях за линией фронта у Франко. Этот опыт наверняка должен был помочь им в акции против Троцкого. Я предложил, чтобы Эйтингон в течение месяца оставался с Каридад и Рамоном, познакомил их с основами агентурной работы. Они не обладали знаниями в таких элементарных вещах, как методы разработки источника, вербовка агентуры, обнаружение слежки или изменение внешности. Эти знания были им необходимы, чтобы избежать ловушек контрразведывательной службы небольшой группы троцкистов в Мексике, но задержка чуть не стала фатальной для Эйтингона.
Я вернулся в Москву в конце или середине июля, а в августе 1939 года Каридад и Рамон отплыли из Гавра в Нью-Йорк. Эйтингон должен был вскоре последовать за ними, но к тому времени польский паспорт, по которому он прибыл в Париж, стал опасным документом. После немецкого вторжения в Польшу, положившего начало второй мировой войне, его собирались мобилизовать во французскую армию как польского беженца или же интернировать в качестве подозрительного иностранца. В это же время были введены новые, более жесткие ограничения на зарубежные поездки для поляков, так что Эйтингону пришлось уйти в подполье.