После нескольких месяцев странствий Фейсалу все же удалось сформировать небольшое войско, которое он гордо назвал Арабской освободительной армией. Несмотря на все дипломатическое искусство Лоуренса, размер армии оказался довольно скромным. Большинство шейхов предпочли сначала посмотреть, удастся ли нанести туркам поражение, и лишь в случае удачи присоединиться к победителям. Войско Фейсала заметно уступало по численности турецкой группировке, так что надежды разгромить противника в открытом бою не было. Вся надежда была на Лоуренса, который фактически стал начальником штаба арабской армии. И он не подвел.
Все снабжение турецкого корпуса осуществлялось с помощью Хиджазской железной дороги, которая вела от морского побережья к святым городам.
Вокруг Мекки и Медины простиралась бесплодная пустыня, в которой жили лишь кочевые племена. Если перерезать железную дорогу, турки долго не продержатся, решил Лоуренс. И он оказался прав: когда бедуины в нескольких местах перерезали линию снабжения, османские силы оказались под угрозой. Они вполне могли погибнуть, так и не вступив в сражение. Разумеется, турки направляли более или менее крупные отряды для восстановления контроля над тем или иным участком железнодорожного полотна, но в ответ арабы отступали и тут же перерезали железную дорогу в другом месте. Все попытки турецкого командующего навязать своему противнику генеральное сражение провалились: арабы просто отходили в пустыню, где преследовать их было бесполезно. Мелкие же отряды турков бедуины просто громили по частям. Османцы оказались лицом к лицу с неуловимым противником, который блокировал все пути снабжения, неожиданно появлялся из ниоткуда и вновь бесследно исчезал, наносил чувствительные удары в самых уязвимых местах и при этом избегал поражений.
В немалой степени успеху Арабской освободительной армии способствовал тот факт, что Лоуренсу удалось организовать в Медине мощную агентурную сеть. В нее входили его арабские агенты, проинструктированные и засланные в лагерь противника, а также подкупленные местные жители. Сам Томас неоднократно проникал в Медину. Это успешно получалось, поскольку в священном городе жили представители различных наций, так что Лоуренс, смуглый от природы и к тому же проживший на Востоке несколько лет, вполне мог сойти за местного. Разумеется, не все его вылазки проходили гладко; неоднократно Томасу приходилось спасаться от погони, в течение нескольких месяцев он был ранен целых тридцать два раза! Но, несмотря на это, всегда возвращался с ценнейшей информацией. Фактически Фейсал был в курсе всех действий турецкого командующего.