В марте 1916 года миссия отправилась в путь. Естественно, англичане находились под сильнейшей охраной турецкого конвоя. Османские солдаты ни на секунду не спускали глаз с Лоуренса и его спутников. Лишь однажды глубокой ночью англичанину со спутниками удалось улизнуть от своих сторожей. Прием был старым как мир — в палатку вместо спящих людей положили свернутые одеяла, так что охранники в первые часы не заметили подмену. Когда утром обман раскрылся, преследовать беглецов было поздно, тем более что местность кишела бедуинскими отрядами, лояльность которых к османскому правительству была под сомнением.

Оставшиеся члены миссии громко осуждали поступок своего молодого коллеги и многословно извинялись перед турецкими офицерами. Чтобы загладить вину Лоуренса, говорили англичане, они готовы сделать османскому правительству большую уступку: сообщить о местонахождении принца Фейсала, которого турки вполне обоснованно считали одним из главных своих недоброжелателей. Дело в том, что Фейсал в это время скрывался в Палестине, где проводил переговоры с местными арабскими лидерами. Турки немедленно собрали отряд для поимки принца. Но они, как и следовало ожидать, опоздали.

Англичанин и два араба ворвались в дом, где укрывался Фейсал, поздней ночью. В одном из арабов принц не без удивления узнал своего египетского родственника, а незнакомый ему англичанин на прекрасном арабском языке произнес: «Мой принц! Вам надо спасаться! Кто-то из палестинцев предал вас! Мы случайно узнали от турок, что они прекрасно осведомлены о вашем убежище!» Не мешкая ни минуты, Фейсал и его новые друзья покинули ставший слишком опасным дом. Турки ворвались туда лишь несколько часов спустя. Партия, разыгранная англичанами, была весьма рискованной, но увенчалась блестящим успехом. Фейсал, уверенный, что обязан Лоуренсу жизнью или по крайней мере свободой, приблизил англичанина к себе и сделал одним из своих главных советников. В мае они уже находились в глубине аравийской территории, куда не распространялась власть Стамбула.

Весть о чудесном спасении Фейсала быстро распространилась среди кочевых бедуинских племен. Уважение, которое испытывали к нему арабы, еще больше возросло после того, как он открыто стал следовать их традициям. Есть информация о том, что Томас даже перешел в ислам — правда, сам он впоследствии это всячески отвергал. Тем не менее через некоторое время после своего прибытия в Аравию Лоуренс стал желанным гостем в шатре каждого бедуина, к нему относились почти как к полубогу. И на это были свои причины.

Фейсал, вернувшийся в Аравию, стал готовиться к серьезной войне с турками. Вместе со своим «спасителем» принц путешествовал на верблюдах от одного племени к другому, убеждая бедуинских шейхов вступить в его армию. Лоуренс принимал в переговорах деятельное участие, он же придумал цель, вокруг которой можно было сплотить арабов. Надо сказать, что большинству бедуинов было совершенно наплевать и на турок, и на англичан, и на мировую войну со всем миром, вместе взятым. Но все они были истово верующими мусульманами. Поэтому Фейсал и Лоуренс призывали их не на войну с турками, нет: они звали освобождать от нечестивцев священные города пророка Мухаммеда — Мекку и Медину.

Оба города находились в то время под владычеством Османской империи, и данное обстоятельство далеко не в последнюю очередь обеспечивало высокий авторитет турок в мусульманском мире. Поскольку арабы и прежде заглядывались на оба города, турки держали здесь внушительный гарнизон. Разгромив османскую группировку в Медине и продвинувшись дальше на север, арабы могли создать туркам массу проблем на Ближнем Востоке в целом. Ведь сил для организации нового полноценного фронта у Османской империи уже не было.

После нескольких месяцев странствий Фейсалу все же удалось сформировать небольшое войско, которое он гордо назвал Арабской освободительной армией. Несмотря на все дипломатическое искусство Лоуренса, размер армии оказался довольно скромным. Большинство шейхов предпочли сначала посмотреть, удастся ли нанести туркам поражение, и лишь в случае удачи присоединиться к победителям. Войско Фейсала заметно уступало по численности турецкой группировке, так что надежды разгромить противника в открытом бою не было. Вся надежда была на Лоуренса, который фактически стал начальником штаба арабской армии. И он не подвел.

Все снабжение турецкого корпуса осуществлялось с помощью Хиджазской железной дороги, которая вела от морского побережья к святым городам.

Вокруг Мекки и Медины простиралась бесплодная пустыня, в которой жили лишь кочевые племена. Если перерезать железную дорогу, турки долго не продержатся, решил Лоуренс. И он оказался прав: когда бедуины в нескольких местах перерезали линию снабжения, османские силы оказались под угрозой. Они вполне могли погибнуть, так и не вступив в сражение. Разумеется, турки направляли более или менее крупные отряды для восстановления контроля над тем или иным участком железнодорожного полотна, но в ответ арабы отступали и тут же перерезали железную дорогу в другом месте. Все попытки турецкого командующего навязать своему противнику генеральное сражение провалились: арабы просто отходили в пустыню, где преследовать их было бесполезно. Мелкие же отряды турков бедуины просто громили по частям. Османцы оказались лицом к лицу с неуловимым противником, который блокировал все пути снабжения, неожиданно появлялся из ниоткуда и вновь бесследно исчезал, наносил чувствительные удары в самых уязвимых местах и при этом избегал поражений.