Лоуренс тем временем посещал военные подразделения и встречался с вождями племен на западе от Медины.

Представляя Арабское бюро, Лоуренс провел встречи с эмиром Фейзалом, отряды которого встретили его с энтузиазмом. Англичанин понял роль, которую сыграет этот эмир в последующих событиях. Фейзал был третьим сыном Аль Хусейна, провозгласившего себя и 1916 году королем Хигиаза.

Фейзал был высоким, стройным, с умным и жестким лицом. Он был в национальной одежде из белого шелка. И Фейзал признал в этом высоком англичанине, одетом в одежды бедуина, своего союзника.

На военном совещании в Хартуме Лоуренс изложил план создания подвижной арабской армии, состоящей из выносливых воинов, автономной, ведущей партизанскую войну.

Арабское бюро поддержало его идею, и Лоуренс был назначен офицером связи с отрядом Фейзала. В планы Лоуренса входила помощь наступающим английским войскам генерала Алленби в Палестине. 9 ноября 1916 года Лоуренс прибыл в Энбо, небольшой порт на Красном море к западу от Медины, где в городке Рабих собирались отступающие арабские отряды и куда приходили военные суда, при возившие небольшие подкрепления франко-британских войск. Турки методично и безуспешно атаковали Энбо.

Англичанам удалось пустить пыль в глаза и обмануть противника несуществующим перевесом сил. Восстание в Хигиазе могло подхватить и усилить английское наступление.

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

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

В Эль-Вадже Лоуренс вербовал новых сторонников арабской независимости. В своей игре он умело пользовался распрями между племенами. Хорошим аргументом этой пропаганды было золото. Новые арабские союзники англичан требовали все больших взносов и оружия. Они понимали колониальные устремления англичан. Иногда, получив оружие от англичан, они сбегали и продавали его задешево туркам, пройдя сотни километров пустыней.

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