Официальные переговоры о перемирии под председательством д-ра Бунше открылись 4 марта 1949 г. и продолжались в течение месяца. Абдулла хотел провести настоящие переговоры о перемирии с представителями Израиля в частном порядке и тайно в своем зимнем дворце в Шуне. Поэтому он направил на переговоры на Родос относительно младших армейских офицеров, которые, таким образом, оказались не более чем кукольным спектаклем. Уже через день после начала переговоров Израиль начал операцию "Увда" (Fait Accompli) по расширению контроля над южной частью Негева вплоть до Эйлата. Операция "Увда" ввергла переговоры о перемирии в глубокий кризис, но созданные ею факты уже нельзя было отменить.
Очередной кризис разразился в середине марта, когда Иордания и Ирак договорились о том, что Арабский легион займет позиции, занимаемые иракской армией в северном секторе Западного берега. Израиль воспользовался этой возможностью, чтобы оказать сильное давление на Абдуллу с целью заставить его уступить значительную полосу территории в районе Вади Ара. Абдулле было дано понять, что Израиль готов прибегнуть к военной силе, если его требования не будут приняты, и он снова уступил.
3 апреля 1949 г. в Родосе было подписано израильско-иорданское соглашение об общем перемирии, сопровождавшееся картами. Граница на юге соответствовала международной границе, граница на иракском фронте отражала уступки Абдаллы, а граница в Иерусалиме основывалась на "искреннем и абсолютном прекращении огня" от 30 ноября. Статья 8 наделяла специальный комитет, состоящий из представителей сторон, полномочиями по решению всех нерешенных проблем, таких как движение транспорта по жизненно важным дорогам и доступ к святым местам в Старом городе Иерусалима.
Соглашение о перемирии с Иорданией стало крупной победой израильской дипломатии. Более подходящим термином было бы "дипломатия принуждения", поскольку переговоры сопровождались угрозой и реальным применением военной силы. Такое сочетание дипломатии и силы обеспечило Израилю значительные территориальные и стратегические приобретения в Негеве и в районе Вади Ара. Чтобы избежать военного столкновения, Абдулла был вынужден отступить. В то же время, подписав соглашение о перемирии, Израиль косвенно признал его власть над значительной частью территории, выделенной ООН под палестинское государство. Соглашение было подписано от имени Иорданского Хашимитского Королевства - впервые это название было использовано официально. Палестина и Трансиордания уступили место Израилю и Иорданскому Хашимитскому Королевству, и официальная номенклатура отразила новую реальность. Арабская Палестина, или то, что от нее осталось, стала официально называться Западной Иорданией, или, в просторечии, Западным берегом реки Иордан, а бывшая Трансиордания с этого момента стала называться Восточной Иорданией, или Восточным берегом реки Иордан. Таким образом, в самом реальном смысле церемония подписания договора на Родосе означала официальную гибель арабской Палестины. Обе стороны ожидали, что за соглашением о перемирии вскоре последует общее мирное урегулирование.
После Иордании настала очередь Сирии договариваться о перемирии с Израилем. Из всех арабских стран Сирия оказалась самым крепким орешком. Переговоры были самыми затяжными и длились с 5 апреля по 20 июля. В ходе боевых действий сирийские войска создали ряд плацдармов внутри границ обязательной Палестины, к северу и югу от Галилейского моря, и все попытки ЦАХАЛа оттеснить их через международную границу заканчивались неудачей. Таким образом, на момент начала переговоров Израиль находился в слабом военном положении, однако его международные позиции были подкреплены тремя соглашениями о перемирии, которые он уже заключил под эгидой ООН, а также принятием его в мае в члены ООН.
Сирия имела сильные военные позиции, но была внутренне нестабильна. 30 марта, менее чем за неделю до начала переговоров о перемирии, начальник генштаба полковник Хусни Заим сверг режим в результате бескровного переворота. Этот переворот положил начало военному вмешательству в арабскую политику и свержению старого порядка, который считался ответственным за потерю Палестины. Хотя Заим обещал своим соратникам вести борьбу с сионизмом до победного конца, после захвата власти он предпринял решительную попытку договориться с Израилем. Он открыто заявлял о своем стремлении стать первым арабским лидером, заключившим мирное соглашение с Израилем, и неоднократно предлагал встретиться с Бен-Гурионом для совместной работы в этом направлении.