4 февраля 1949 года командующий Южным фронтом направил начальнику генерального штаба письмо, в котором указал на то, что после вывода вверенных ему сил с территории Египта, как приказал начальник оперативного отдела генштаба, мы потеряли доступ к дороге, ведущей в Эйлат. Командующий Южным фронтом просил разрешения провести операцию, чтобы определить, насколько возможно восстановить доступ к этой дороге.
9 февраля начальник генерального штаба одобрил предложение Аллона, но просил согласовать детали операции с начальником оперативного отдела.
Получив разрешение от начальника генерального штаба, командующий Южным фронтом дал приказ своему штабу немедленно приступить к делу. Амос Хорев, заместитель оперативного офицера Южного фронта, и Зрубавел Арбель, офицер Южного фронта, возглавили группу, которой предстояло выйти на операцию для сбора информации. Биби (Давид Нив), офицер бригады Негев, которому уже приходилось производить разведку с воздуха, был душой этой операции. В группу был зачислен также Элиэзер Боденкин, представитель военной авиации, который должен был определить, возможно ли создать аэродром в 20 км к северу от Эйлатского залива.
Первая разведка, проведенная до южной оконечности котловины Рамон, прошла без помех. Местность была знакома многим палмаховцам, проводившим памятные походы в пустыне. Специалисты в области авиации тщательно исследовали, насколько участки вдоль дороги пригодны для посадки самолетов. К нашей радости оказалось, что это каменные плиты, которые могли служить естественным летным полем для самолетов типа «Скаймастер» — наиболее тяжелых из имевшихся у нас самолетов.
Операцию «Увда» приходилось проводить в условиях жесточайших политических ограничений. По Родосским соглашениям, подписанным Израилем с Египтом, мы не имели права держать крупные силы к западу от линии, проходящей от Эйлатского залива вдоль всего южного Негева до Беер-Шевы. Поэтому мы были вынуждены продвигаться восточнее этой линии, в зоне, патрулируемой Арабским легионом.
Кроме того, накануне операции — и это вызвало у нас невероятную растерянность — прибыл курьер генерального штаба и взял расписку у командующего фронтом о том, что будет выполняться следующее распоряжение: «Не вступать в бой в ходе операции; в случае столкновения прервать соприкосновение с силами противника и добиться осуществления цели иным путем». И далее: «Если в Рас ан-Накаб[32] обосновались силы противника, этот пункт не следует занимать. В случае приближения сил англичан отступить».
По-видимому, эти распоряжения были продиктованы стремлением не обострять отношений с Иорданией, с которой тогда шли тайные переговоры. Навряд ли иорданское руководство дало подобные распоряжения своим силам, чтобы не портить отношения с Израилем.
Распоряжение удивило Игала Аллона, и он был крайне задет, когда узнал, что командирам бригад Негев и Голани, которым предстояло участвовать в операции, предложили без его ведома подписать подобные обязательства.
Игал Аллон обжаловал с частичным успехом эти распоряжения, так как они ставили наши силы в уязвимое положение по сравнению с силами противника. Операция предусматривала в конечном счете захватить силы противника в клещи, которые должны были сомкнуться у Эйлатского залива. Бригада Негев должна была продвигаться из Беер-Шевы на юг, между двумя международными границами (с Египтом и Иорданией) и захватить территорию в районе Хамадот, к востоку от Кунтилы, чтобы подготовить ее для посадки грузовых самолетов. На самолетах предусматривалось доставить ударные силы пехоты, которые должны были пройти до Эйлатского залива.
Через два дня бригада Голани должна была выйти со своей базы в Хацеве к Эйлатскому заливу и приковать силы Арабского легиона на юге Негева, с тем чтобы создать прикрытие восточному флангу сил бригады Негев.
Игал Аллон предложил начальнику оперативного отдела генштаба Игаэлю Ядину создать в ходе операции «Увда» линию обороны на северо-востоке Негева и занять высоты Эйн-Геди. Это предложение было утверждено, и бригада Александрони должна была на моторных лодках отправиться из Сдома в Эйн-Геди, чтобы обеспечить включение Эйн-Геди и Масады в состав территории Государства Израиль.
Начало операции было назначено на 5 марта 1949 года, на 5.00 Был дан приказ прервать полностью радиосвязь и поддерживать связь между подразделениями и со штабом только через почтовых голубей. В назначенное время подразделение бригады Негев под командованием самого Нахума Сарига двинулось по установленному маршруту. Инженерные части шли впереди, чтобы проложить путь.
После двухдневного тяжелого перехода, 7 марта, силы прибыли к месту высадки в Сде-Аврахам и заняли командные высоты. Технический персонал военно-воздушных сил стал устанавливать аэродромные знаки и готовить посадочные площадки для грузовых самолетов.