Два дня спустя Лоуренс с отрядом арабов снова выступил из лагеря Абдуллы и заложил мину близ станции Мадакридж с целью захватить поезд, следовавший из Медины. На этот раз поезд прошел над миной, вовсе не вызвав взрыва, по-видимому, вследствие незначительного оседания земли, вызванного сильной бурей и предотвратившего контакт между рельсом и спусковым механизмом.
Лоуренс постарался использовать также и эту неудачу. Когда стемнело, он отправился перезаложить мину. Розыски в насыпи провода к спусковому приспособлению были делом рискованным, и он боялся, как бы вместо поезда не взлетел на воздух его собственный отряд. Наконец, после продолжавшихся в течение часа поисков, он нашел спусковое приспособление и установил его заново. Покончив с этим, Лоуренс взорвал небольшой мост и разобрал в ряде мест рельсы для приманки турецкого ремонтного поезда. Его расчеты полностью оправдались, так как последний вышел из Хедие и был взорван миной.
Достигнув некоторых результатов в своей стратегии «булавочных уколов», Лоуренс, которому надоели постоянные уловки Абдуллы, в начале апреля вернулся в лагерь Фейсала, чтобы начать проповедовать там свои новые идеи. С момента своего продвижения к передовым базам английские офицеры совместно с крупными силами арабов все усиливали свои набеги на железную дорогу. Их операции становились слишком серьезными, чтобы они пришлись по вкусу Лоуренсу, и имели перспективу сделаться более серьезными, поскольку было получено еще несколько пулеметов и даже бронемашины. Ньюкомб предполагал расположить все силы Фейсала таким образом, чтобы окончательно отрезать Медину. Лоуренс же, наоборот, считал в данное время более целесообразным ослабить операции против турок, чтобы «удерживать их в теперешнем глупом положении: везде фланги и никакого фронта».
Для проведения в жизнь своей теории Лоуренс стремился развить восстание на возможно большем пространстве, что означало его распространение к северу, а для этого требовалось создание дополнительной базы. Таким образом его цель совпадала с давно задуманным планом взятия Акабы, но с той существенной разницей, что вариант, предложенный Лоуренсом, предусматривал его взятие арабами с суши, а не англо-французскими силами с моря.
Для осуществления задуманной операции Лоуренс нашел в лице Ауда не только союзника, но и брата по крови, своего рода барона из эпохи крестовых походов. Вместе с Аудом он наметил план. В сопровождении шерифа Назира, заместителя Фейсала, они отправились на поиски племен Восточного Ховэйтата, чтобы сформировать из них отряды на верблюдах и повести их к югу для внезапного захвата Акабы с востока — ударом с тыла. Лоуренс был убежден, что самый длинный круговой путь окажется наиболее коротким, чтобы туда добраться. Мысленно он все время представлял себе стену гор, возвышавшихся за Акабой, которая так легко могла быть использована турками для предотвращения любого наступления с суши. Но он смотрел и дальше, так как поклялся сражаться за независимость арабов, а не за приобретение новых владений для Британской империи.
Выступивший в полдень 9 мая отряд под предводительством Назира включал в себя, кроме Лоуренса и Ауда, еще сирийского офицера и охрану, состоявшую из небольшой группы всадников на верблюдах. Каждый человек вез 45 фунтов муки в качестве пайка на шесть недель; шесть верблюдов были нагружены взрывчатыми веществами для подрывной работы по пути и золотом в сумме 25 000 фунтов стерлингов для поощрения вербовки людей.
Первый переход — до небольшого форта Себэйл на старой дороге паломников из Египта — был коротким. С наступлением темноты они выступили снова и легко прошли за ночь при относительной прохладе больше, чем в течение следующего дня после двухчасового отдыха до рассвета. Это было началом испытаний, ожидавших их в дальнейшем. Белый песок пустыни ослепительнейшим блеском отражал летние солнечные лучи, а расположенные по обеим сторонам пути голые скалы распространяли такой зной, что вызывали головную боль и головокружение. Отряд смог бы пройти эту выжженную солнцем зону быстрее, если бы не грузовые верблюды, которые целый день по дороге щипали траву. Ауда, беспокоившийся об их плохом состоянии, не позволял подгонять их. Часы тянулись бесконечно, но, наконец, наступило облегчение, когда к вечеру отряд достиг оазиса, где встретил Молада и других. Здесь они узнали, что Шарраф, которого они рассчитывали встретить на следующем привале, находился в набеге.