Nie zamierzano jednak nacierać wzdłuż mocno bronionej drogi Beer Szewa – Bir 'Asluj – Audża al-Hafir, i zamiast tego poprowadzić atak starą pustynną drogą nazywaną szlakiem kadzidlanym. Aby ułatwić to natarcie, Brygada Negew i Brygada Harel otrzymały zadanie opanowania 18 egipskich pozycji obronnych, które rozciągały się pomiędzy Rafah na zachodzie a Audża al-Hafir na wschodzie. Sześć z nich (nr 13-18) znajdowało się w rejonie beduińskiego centrum Bir Tamila. Cztery (nr 13-16) z nich tworzyły kształt strzały, i były zlokalizowane bezpośrednio przy strategicznym skrzyżowaniu dróg. Pozycja nr 17 znajdowała się bezpośrednio w centrum Bir Tamila, a pozycja nr 18 na przedpolu centrum Bir 'Asluj. Pozycje te miała zdobyć Brygada Negew. Plan przewidywał przeprowadzenie oskrzydlających manewrów wzdłuż drogi prowadzącej z Beer Szewy do Audża al-Hafir.
Układ sił Siły arabskie Linię graniczną od Rafah po Audża al-Hafir obsadziły dwa bataliony piechoty z 1 Brygady, pod dowództwem Fouada Hosni. W obszarze pomiędzy Audża al-Hafir a Bir 'Asluj, na południe od Beer Szewy pozycje zajął batalion piechoty, którego poszczególne kompanie zajęły samodzielne punkty obronne położone wzdłuż całej drogi.