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