Руководителем операции по подъему затонувшей бомбы был назначен заместитель командующего ударными силами ВМС в Южной Европе контр-адмирал Уильям Гэст, командиром оперативного соединения стал вице-адмирал Уильям Эллис.
В распоряжение Гэста предоставлялось новейшее оборудование для подводных работ. Первым делом Гэст затребовал в Паломарес гидролокатор фирмы «Вестингауз», предназначенный для исследования морского дна – сигарообразную «рыбу» с огромными плавниками-рулями, буксируемую в 10 м от грунта со скоростью одного узла. Затем в Испанию была доставлена глубоководная телевизионная установка, камеры которой, приспособленные для работы на глубине до 600 м, передают телевизионное изображение на экран, находящийся в помещении надводного судна.
Корпорация «Ханивелл» доставила в Паломарес гидролокатор, автоматически определяющий расстояние до любого обнаруженного под водой объекта, направление его движения и глубину, на которой он находится.
На берегу сотрудники океанографического управления США занимались установкой ориентиров, ибо при розыске малых объектов в море группе поиска труднее всего определить свое собственное местонахождение и местонахождение обнаруженного предмета. В распоряжение Гэста была предоставлена внушительная по численности группа экспертов-подводников; среди них 130 военных водолазов и боевых пловцов, многие из которых являлись специалистами по обезвреживанию неразорвавшихся бомб.
Главным консультантом Гэста был сам коммандер Дж. Б. Муни, управлявший в августе 1964 г. батискафом «Триест» и обнаруживший остатки подводной лодки «Трешер».
В рабочей группе находилось большое количество гражданских специалистов, которые ломали голову над вопросом: что же им предстоит разыскивать? Ибо чины из управления общественной информации хранили по этому поводу гробовое молчание. Через несколько дней, однако, объект поиска превратился в секрет полишинеля. Всем стало ясно, что над Паломаресом были потеряны четыре бомбы и что четвертая бомба, так и не обнаруженная, несмотря на самые тщательные поиски на суше, вероятно, упала в море.
26 января Гэсту в первый раз попалось на глаза письменное сообщение о заявлении, сделанном Франсиско Симо, очевидцем катастрофы над Паломаресом. Рыбак утверждал, что он может показать точное место падения необычных предметов с парашютами. Поскольку у командования операцией скопились буквально сотни сообщений очевидцев, заявлению Симо не было оказано должного внимания.
