Переговоры между Израилем и Ливаном начались 1 марта и продолжались три недели. На закрытых переговорах ливанцы заявили израильтянам, что они не могут быть первым арабским государством, ведущим прямые переговоры с Израилем, но рассчитывают стать вторым. Они также заявили, что на самом деле не являются арабами и что их втянули в палестинскую авантюру против их воли. На момент начала официальных переговоров ЦАХАЛ занимал узкую полоску ливанской территории, на которой находилось четырнадцать деревень. Израиль был готов отступить к международной границе, но только при условии, что сирийская армия аналогичным образом выведет свои войска с участка территории, который она все еще занимала на восточном берегу Галилейского моря. В итоге попытка соединения ливанского и сирийского фронтов была оставлена. Бен-Гурион считал, что связывать одну арабскую страну с другой в принципе нежелательно, и что интересам Израиля лучше отвечать, имея с каждой арабской страной строго двусторонние отношения. Он также считал, что соглашение о перемирии с Ливаном улучшит международное положение Израиля и поставит его в более выгодное положение для переговоров с Иорданией.
Переговоры о перемирии между Израилем и Иорданией отличались от предшествующих переговоров с Египтом и Ливаном и последующих переговоров с Сирией. На ход переговоров повлияли особенности иорданского фронта, иракский контроль над частью фронта, а также особые политические отношения между королем Абдаллой и еврейским государством. Получив военный контроль над Западным берегом реки Иордан, Абдулла начал процесс постепенной аннексии, кульминацией которого стал Акт об объединении в апреле 1950 года. Неодобрение арабскими странами его политики аннексии Западного берега привело к тому, что Абдулла стал еще больше зависеть от доброй воли Израиля. Более того, он рассчитывал, что Израиль поможет ему мобилизовать международную поддержку, и прежде всего американскую, для включения остатков арабской Палестины в состав его королевства. На этом фоне осенью 1948 года возобновились прямые контакты между двумя сторонами.
Иерусалим, самый взрывоопасный пункт на всем восточном фронте, стал отправной точкой для переговоров между двумя сторонами. Бен-Гурион был готов предложить реальное прекращение огня в Иерусалиме, чтобы втянуть Абдаллу во всеобъемлющие мирные переговоры. В ноябре 1948 года был установлен прямой контакт между двумя местными командирами в Иерусалиме - подполковником Моше Даяном и подполковником Абдуллой аль-Таллем. В результате этих контактов 30 ноября в Иерусалиме было подписано "искреннее и абсолютное прекращение огня". Со стороны Бен-Гуриона этот шаг означал тихий отказ от цели передачи всего Иерусалима под суверенитет Израиля в пользу гораздо более скромной цели - раздела Иерусалима между Израилем и Иорданией. Такой раздел представлялся в то время наиболее реалистичной стратегией противостояния настойчивому давлению со стороны великих держав и ООН, требующих интернационализации города.
По вопросу о Западном берегу реки Иордан мнения разделились. Элиас Сассон считал, что Израиль должен поддержать план Абдаллы по его аннексии. Военные эксперты считали линию прекращения огня на Западном берегу несостоятельной и опасались, что, ведя переговоры с Абдуллой, Израиль лишится военной возможности. Бен-Гурион, не желая открыто поддерживать аннексию Западного берега Абдуллой, в то же время стремился к прекращению войны и 19 декабря заявил кабинету министров: "Единственным решением, возможно, является Абдулла". Члены левой партии Мапам возражали против аннексии и по-прежнему поддерживали идею создания независимого палестинского государства. Кабинет принял решение открыть переговоры о перемирии с Иорданией, но без каких-либо предварительных обязательств по поддержке аннексионистских планов короля и без отказа от возможности проведения военной операции.
Когда 26 декабря начались прямые переговоры между двумя сторонами, под контролем Арабского легиона находились также некоторые районы южного Негева. В ходе переговоров стало ясно, что Абдулла добровольно не уйдет с этих позиций. Поэтому израильские лидеры планировали провести военную операцию с целью оттеснить Арабский легион на свою сторону международной границы. Они рассчитывали провести эту операцию после подписания соглашения о перемирии с Египтом и до начала переговоров о перемирии с Иорданией. Пользуясь нейтралитетом Иордании во время войны с Египтом, израильское руководство рассчитывало на нейтралитет Египта во время планируемого наступления на Иорданию. Однако попытка оттянуть начало переговоров с Иорданией не удалась.