В последний момент к ним присоединился эмир АбдЭль-Кадер — внук человека, который оказывал сопротивление французским войскам в 40-х годах. Он был главой алжирских изгнанников, живших на северном берегу Ярмука. Абд-Эль-Кадер возвращался обратно из поездки в Мекку. Предложенная им помощь была желательной, потому что она давала возможность осуществления контроля средней часта Ярмука через его людей без риска поднятия восставая во всей местности в целом. Однако, дав согласие на принятие помощи, Лоуренс был встревожен телеграммой, полученной от Бремона и предостерегавшей его о том, что Абд-Эль-Кадер получает деньги от турок. Трудно было сказать, являлось ли это подозрение более обоснованным, чем антифранцузские взгляды Абд-Эль-Кадера. Лоуренс, читая телеграмму Бремона, решил взять своего нового союзники под сомнение. Фейсал заметил: «Я знаю, что он сумасшедший, но я думаю, что он честен. Берегите свои головы, но используйте его». В результате Лоуренс пошел на риск, оказывая Абд-Эль-Кадеру «полное доверие, исходя из того принципа, что жулик не повредит нашей честности, а честный человек делается жуликом скорее всего благодаря подозрению». Но Абд-Эль-Кадер все же оказался палкой в колесах не столько из-за своего плутовства, сколько изза своей глупости. Отличительными чертами последней являлись его фанатизм и оскорбленное достоинство.
24 октября экспедиция выехала из Акабы, направившись к лагерю Ауда. До Джефира их сопровождал Ллойд, который с сожалением возвращался в Египет, для того чтобы оттуда выехать в Европу, так как он получил приказ о переводе его в межсоюзнический штаб в Версале. Лоуренс имел тем больше оснований сожалеть об его отъезде, что между Али и Абд-Эль-Кадером уже начинались трения. Ауда также был еще в ссоре со своими младшими вождями. Заал же, на чью опытность в проведении набегов Лоуренс особенно рассчитывал, не проявил никакого желания принять участие в операции. Пресыщение богатством превратило этого «храброго рыцаря» в мудрого человека: вновь приобретенное им богатство сделало жизнь слишком драгоценной для него.
Сидя ночью вокруг костра, прежде чем отправиться в поход из Джефира, они «слышали где-то далеко гул раскатов, слишком неясных для того, чтобы их можно было хорошо различить, и похожих на отдаленную грозу». Это была бомбардировка укреплений Газы английскими орудиями, подготавливавшими наступление для войск Алленби.
Две дивизии кавалерийского корпуса и четыре пехотные дивизии 20-го корпуса, совершая переходы ночью, уже начали обход в восточном направлении для нанесения противнику решительного удара. Таким образом близ Бершеба оказались сосредоточенными 60 000 штыков и сабель против менее чем 5 000 турок. Пригвожденные к своим позициям атакой британской пехоты 31 октября, турки не были в состоянии воспрепятствовать обходу их восточного фланга австралийскими и новозеландскими кавалерийскими частями. Незадолго до наступления сумерек город был взят. В результате левый фланг главной позиции турок оказался обнаженным.
Прежде чем могла быть начата вторая фаза наступления, необходимо было усилить доставку воды к Бершеба. Масса кавалерийских частей являлась тормозом. К счастью, колодцы были захвачены почти нетронутыми, и Алленби мог рассчитывать на готовность своих войск к атаке на позиции у Шериа 3-го или рано утром 4 ноября. Ей предшествовала атака в ночь на 1 ноября, направленная против участка укреплений Газы.
Однако проблема воды в Бершеба расстроила оптимистические надежды и скомкала все наступление. Отчасти это было вызвано и ошибками руководства. Люди и лошади Алленби, конечно, не имели такой выносливости, как арабы и верблюды. Задул горячий ветер, который, подняв облака пыли, вызвал сильную жажду, расстроившую в отношении расхода воды все расчеты.
К тому же не оправдались и надежды найти достаточное количество воды к северу от Бершеба, чтобы пополнить израсходованные запасы.
По этим причинам пришлось отложить вторую фазу наступления до 6 ноября. Задержка предоставила туркам длительную передышку, во время которой они могли укрепить свой угрожаемый участок, но им не удалось этого сделать вследствие инициативы, проявленной Ньюкомбом.
В июле больной Ньюкомб был отправлен в Египет. Находясь в Каире, он высказал Алленби свое желание отправиться с небольшим отрядом арабов в пустыню, находившуюся к востоку от Бершеба, и поднять восстание бедуинов против турок во время наступления британских войск. После же того как будет взят Бершеба, Ньюкомб предлагал отрезать дорогу, идущую к северу от Хеврона и Иерусалима. Алленби согласился на это предложение. Ньюкомб подобрал для своего отряда 70 бедуинов на верблюдах и несколько арабов в качестве разведчиков. Для своей численности этот отряд обладал очень сильной огневой мощью, имея, помимо пушек Льюиса и взрывчатых веществ, еще десять пулеметов.