Целью Арабского легиона было взять под свой контроль районы, обозначенные как часть арабского государства, и, насколько это возможно, избежать столкновений с евреями. Но легион не мог игнорировать просьбы о помощи от палестинцев в Иерусалиме, где после потери арабских кварталов в западной части города нависла угроза вторжения от Haganah, и особенно после того, как евреи попытались прорваться в Старый город, где в осаде находился еврейский квартал. Полковник Дэвид Маркус (позывной Микки Стоун), американский еврей, прибывший помочь формирующейся еврейской армии, проанализировал шансы евреев следующим образом. У Арабского легиона было два пути: первый – двинуться в Самарию и попытаться расчленить еврейское государство пополам возле Нетании. Второй – попытаться взять Иерусалим. Если бы арабы остановились на первом выборе, евреи бы столкнулись со смертоносным испытанием. Но если бы они попытались взять Иерусалим, государство было бы спасено, поскольку в уличных боях Легион как регулярная армия лишился бы своих преимуществ.
Действительно, Легион двинулся на Иерусалим. Он обстрелял еврейскую часть города и, взяв Латрун, господствовавший над дорогой в Иерусалим, смог перекрыть ее. Между силами ЦАХАЛа и Легионом завязались ожесточенные бои. В этих столкновениях с относительно современной арабской армией и ее опытным британским командованием проявились все слабые стороны ЦАХАЛа. Армия обороны Израиля предприняла пять атак на Латрун и его позиции, но не смогла одолеть силы Легиона. В течение первых двух атак, в операциях Бин-Нун Алеф и Бет, стали очевидны неопытность, нехватка оборудования, незнание местности, отсутствие разведданных и поспешная организация. Эти битвы вызвали разногласия между представителями различных военных школ – британской армии, Haganah и Palmach, – которые выразили обоюдное возмущение. Разногласия внутри армии подпитывались спорами по Латруну и Иерусалиму между главой оперативного управления Игаэлем Ядином и министром обороны Давидом Бен-Гурионом. Ядин полагал, что Иерусалим не падет, поэтому не было необходимости отвлекать силы, которые требовались в другом месте, чтобы захватить Латрун. Бен-Гурион, однако, рассматривал Иерусалим как сердце сионистского замысла, а также как ключевой населенный пункт и стратегический центр страны. Он был серьезно обеспокоен судьбой города и настаивал на том, чтобы внять его мольбам о помощи.
Повторяющиеся неудачи при взятии Латруна и большие потери, понесенные там (168 погибших, большинство в первых двух атаках), вызвали взаимные обвинения, которые стали основой мифа о Латруне как о месте, где пролилась кровь выживших в Холокосте иммигрантов, отправленных в бой необученными. Миф о Латруне появился гораздо позже и стал частью израильской культуры, но реальные события, на которых он был основан, произошли тогда. В ходе сражения было взято несколько арабских деревень к югу от дороги. Оказалось, что через них можно проложить другой путь на Иерусалим. Таким образом, Бирманская дорога (названная так в честь знаменитого маршрута снабжения союзников времен Второй мировой войны в Китай в обход японцев) – импровизированная грунтовая дорога – использовалась для транспортировки оборудования и материалов в город. В результате, когда перемирие вступило в силу, израильтяне контролировали путь в Иерусалим.
Еще один фронт, который представлялся чрезвычайно опасным, находился на юге. Хотя по плану раздела Негев принадлежал Израилю, еврейское население там было весьма немногочисленным. Новые кибуцы, большинство из которых были основаны в 1946 году, располагались на обширной пустынной территории между бедуинскими племенами и арабскими деревнями. Единственные еврейские силы обороны в этом районе были впоследствии усилены двумя батальонами бригады Негева. Египетские силы в составе пехотной бригады (два батальона), вспомогательного батальона со средним вооружением, артиллерийского дивизиона, бронетанкового батальона, а также зенитных, противотанковых, инженерных и вспомогательных частей представлялись израильтянам хорошо оснащенной и вооруженной армией. Они вторглись в Палестину двумя колоннами. Одна продвинулась на север через Негев, параллельно берегу. На пути колонны стояло несколько кибуцев, и она остановила продвижение, чтобы уничтожить эти очаги сопротивления. Каждый день остановки колонны давали обороняющимся силам время для перегруппировки, перевооружения и мобилизации дополнительного состава. После взятия кибуца Яд-Мордехай колонна продолжала медленно продвигаться вперед, перед ней открылась дорога на север.