В 1932 году Эйтингона перевели в Иностранный отдел, руководимый Артузовым, а позднее Слуцким, в качестве начальника отделения, координировавшего работу нелегальных резидентур. Наряду с этим он отвечал также за изготовление поддельных паспортов для тайных операций за рубежом.
Отец впервые познакомился с ним в Москве в 1933 году, будучи инспектором в отделе кадров. В ту пору, вероятно, они еще не были особенно близки, поскольку Эйтингон занимал более высокое положение, чем мой отец. В его лице отец всегда видел опытного руководителя разведки, уважаемого за успехи в работе и профессиональное мастерство, поэтому ему была поручена работа с нелегалами — святая святых в разведывательной работе. В те годы этой работе придавалось важнейшее значение, поскольку резидентур под дипломатическим прикрытием было относительно немного. Наша разведслужба стремилась к тому, чтобы русские агенты в случае провала не могли навести западные спецслужбы на советские полпредства за рубежом.
Отец позже рассказывал, как однажды принес Эйтингону личное дело молодого чекиста, служившего возле польской границы, с просьбой по возможности перевести его на работу в качестве одного из сотрудников отделения, которым Эйтингон руководил. В деле находилась записка заместителя начальника отдела Украинского ГПУ, рекомендовавшего его для службы в Польше недалеко от того места, где тот жил и работал. Эйтинго-ну не хотелось посылать этого молодого человека в Польшу, рядом с границей, где того могли узнать. И он прокомментировал это так: «Если этого парня, не имеющего никакого опыта, поймают при обычной проверке, то чья голова тогда полетит? Если я стану слушать подобные рекомендации, надо будет завести специальную корзину для собирания голов».
Первая же оперативная встреча отца с Эйтингоном была уже в Испании, откуда тот нелегально переправлял отца во Францию в 1938 году после ликвидации Коновальца.
Эйтингона послали в Испанию двумя годами раньше моего отца в качестве заместителя резидента, отвечавшего за партизанские операции, включая диверсии на железных дорогах и аэродромах. После того как Никольский, русский резидент в Испании (под именем Александр Орлов), в июле 1938 года исчез, Эйтингон стал резидентом.
Когда в 1939 году в гражданской войне в Испании победил Франко, Эйтингон перебрался во Францию, где несколько месяцев реорганизовывал и восстанавливал все то, что осталось от его агентурной сети, и поддерживал связь с Гайем Берджесом — одним из членов кембриджской группы, проходившим под кодовым именем Девушка. Затем Берджес был передан на связь Горскому — резиденту НКВД в Англии. Примерно в то же время Эйтингону удалось привлечь к сотрудничеству с советской разведкой племянника главы испанской фашистской партии Примо де Ривейры, друга Гитлера. До 1942 года он был важным источником информации о планах Франко и Гитлера.
В 1938 году Центр был буквально взбешен бегством советского резидента в Испании Орлова. Позже говорили, что он сбежал, боясь ареста. Однако Эйтингон предложил, несмотря на измену Орлова, продолжать контакты с членами кембриджской группы, поскольку Орлов, проживая в Соединенных Штатах, не мог выдать своих связей с этими людьми без риска подвергнуть себя судебному преследованию. В 1934–1935 годах Орлов жил в Англии по фальшивому американскому паспорту, поэтому если бы американская контрразведка проверила кембриджскую группу, то Орлов мог не получить американское гражданство и был бы депортирован из США. Более того, всплыли бы нежелательные для него факты: террористические операции под его руководством и с его участием против троцкистов и агентов НКВД, подозреваемых в двойной игре в Испании.
В 1941 году Эйтингон был направлен в Турцию и пробыл там почти весь 1942 год под именем Леонида Наумова. Там он готовил покушение на Франца фон Папена, тогдашнего германского посла в Турции. По слухам, фон Папен должен был возглавить правительство Германии в случае отстранения Гитлера от власти генералами вермахта. Это открывало путь к сепаратному миру между Германией, Англией и США. Попытка покушения оказалась неудачной — наш агент-болгарин нервничал, и бомба взорвалась раньше времени у него в руках. В результате сам он погиб, а фон Папен отделался лишь легкими царапинами.