Окружение Троцкого и он сам били тревогу. По его просьбе была усилена полицейская охрана особняка. Удалось спугнуть некоего посетителя, оставившего пакет с взрывчаткой. Охрана засекала машины и людей, которые медленно проезжали или проходили мимо особняка, внимательно разглядывая его. Возможно, что это было частью психической атаки на Троцкого с целью заставить его бежать из Мексики (куда?) или прекратить свою деятельность.
Преследованиям подвергались и многие соратники Троцкого. Их адреса удалось заполучить «Тюльпану», когда Седов в августе 1937 года, уезжая из Парижа, поручил ему вести переписку и для этого передал блокнот с адресами, за которым до этого долго и безуспешно охотились. Но запугивание Троцкого было лишь частью операции.
С согласия Берии и Меркулова и с личной санкции Сталина непосредственным руководителем операции «Утка» был назначен Эйтингон, личность далеко не ординарная. Выходец из бедной еврейской семьи, бывший эсер, в 1919 году он стал членом РКП(б), а с 1920 года сотрудником ВЧК. Участвовал во многих острых операциях. Перейдя в ИНО, работал в Китае, а затем в Анкаре, где организовал слежку за Троцким.
Являясь заместителем начальника Особой группы Якова Серебрянского, «дяди Яши», Эйтингон большую часть времени проводил в зарубежных командировках, где находился на нелегальном положении, выполняя особые задания. Во Франции и Бельгии создавал сеть агентуры для ее глубокого внедрения на объекты военно-стратегического значения в случае войны.
После начала Гражданской войны в Испании под именем Леонида Котова он занимал пост заместителя советника при республиканском правительстве. После бегства резидента НКВД Александра Орлова возглавил резидентуру. В этот период он познакомился с будущими участниками операции «Утка» Давидом Сикейросом, Рамоном Меркадером и другими. Эйтингон отвечал и за разведку и за партизанские операции в тылу франкистских войск, руководил контрразведкой и отправкой в Москву испанского золота.
9 июля 1939 года был составлен «план агентурно-оперативных мероприятий по делу „Утка“». Его подписали начальник внешней разведки П.М. Фитин, его заместитель П.А. Судоплатов и Н.И. Эйтингон («Том») без упоминания их должностей и воинских званий. Указывалось лишь, что «Том» является «организатором и руководителем на месте».
В плане говорилось: «В результате просмотра всех материалов, имеющихся в 5-м отделе ГУГБ по разработке и подготовке ликвидации „Утка“, установлено, что привлекавшиеся (ранее) по этому делу люди использованы быть не могут.
Настоящий план предусматривает привлечение новых людей и будет построен на новой основе.
Цель: ликвидация «Утки».
Методы: агентурно-оперативная разработка, активная группа.
Средства: отравление пищи, воды, взрыв в доме, взрыв автомашины при помощи тола, прямой удар — удушение, кинжал, удар по голове, выстрел. Возможно вооруженное нападение группы.
Люди: организатор и руководитель на месте «Том». Вместе с «Томом» в страну выезжают «Мать» и «Раймонд»».
В плане были и другие пункты, в том числе и смета расходов: 31 тысяча американских долларов на 6 месяцев.
В соответствии с предложением Эйтингона создавались две группы, совершенно независимые друг от друга и даже не подозревавшие о своих «конкурентах».
Первая из них носила название «Конь». Ее возглавлял известный, а в будущем и знаменитый мексиканский художник Давид Альфаро Сикейрос. Его фрески и сейчас украшают здание Рокфеллер-центра в Нью-Йорке. Лично известный Сталину Сикейрос был активистом мексиканской компартии, во время Гражданской войны в Испании он в чине подполковника командовал 82-й бригадой в составе Интернациональных бригад.
Эйтингон, знавший Сикейроса по Испании, восстановил с ним контакт. Каких-либо документов о содержании их договоренности нет, во всяком случае, автору они неизвестны, не упоминаются они ни в «Очерках истории российской внешней разведки», ни в воспоминаниях П.А. Судоплатова. Так или иначе, Сикейрос принялся сколачивать группу боевиков, в основном из числа бывших участников Интернациональных бригад.
Одновременно создавалась еще одна группа — «Мать» — под руководством Каридад Меркадер дель Рио. Прадед этой женщины был испанским послом в России, один из предков — вице-губернатором Кубы, муж— испанским железнодорожным магнатом. Горячая кровь предков бурлила в ней. Бросив мужа, она с четырьмя детьми ушла от него в общество анархистов и бежала в Париж в начале 1930-х годов. После начала войны в Испании вернулась туда и примкнула к местным анархистам. Во время воздушного налета на Барселону была тяжело ранена в живот. Лечилась в Париже.