Вскоре, после непродолжительной командировки в Индию, Гертруда, как и Лоуренс, благодаря рекомендации знаменитого археолога и историка Дэвида Хогарта, ставшего лейтенант-коммандером (соответствует армейскому майору) и сотрудником Географического отделения военно-морской разведки, была направлена в бюро Армейской разведки в Каире. Хотя и Белл, и Лоуренс оба были невысокого роста, не более 165 сантиметров, оба они были неутомимы в своих походах по пустыне.

Тем временем 8 июня 1916 года шариф Хусейн, поверив обещаниям англичан, поднял восстание против турок. На 50 тысяч бойцов у него было лишь 10 тысяч ружей. Но повстанцам помогал британский флот, завоевавший господство в Красном море. При его поддержке 10 июня арабы осадили порт Джидда, и 16 июня турецкий гарнизон капитулировал. А еще 10 июня повстанцы овладели Меккой. Уже 27 июня британцы в Порт-Саиде снарядили три парохода. Туда были погружены под командой египетского офицера две горные батареи с офицерами-мусульманами и одна рота с четырьмя пулеметами, три тысячи винтовок и большой запас продовольствия и боеприпасов. Уже 28 июня пароходы прибыли в Джидду. Но 27 июня турецкий гарнизон Медины совершил успешную вылазку и окружил часть повстанцев в занятом ими предместье города. Всех попавших в плен турков уничтожили, вырезав также женщин и детей.

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

К концу сентября арабы взяли ряд прибрежных городов. Дольше других держался гарнизон Тайфа, который капитулировал только 22 сентября, после обстрела из присланных англичанами горных орудий. Всего в плен было захвачено более пяти тысяч турецких солдат. Многие арабы из их числа присоединились к повстанцам. Однако штурм Медины в октябре 1916 года был отбит 10-тысячным турецким гарнизоном со значительными потерями для атакующих.

16 октября, за три дня до отступления арабов от Медины, капитан Лоуренс высадился в Джидде. Он должен был помочь арабам организовать боевые действия. По словам Лиддел Гарта, «Лоуренс, который стремился найти вдохновенного пророка-вождя, нового Мухаммеда, вскоре убедился, что Абдулла для этой роли не пригоден. Его характер отражался в его наружности. Это был толстый человек невысокого роста, с круглым гладким лицом, толстыми губами и моргающими глазками. Арабы считали его хитрым политиком и прозорливым государственным человеком. По мнению Лоуренса, он был скорее первым, чем последним. И хотя Абдулла говорил, что для них остался лишь один выход, а именно – погибнуть в бою перед святым городом, чувствовалось, что для этой героической цели он предназначал своего отца. Шериф при переговорах с Лоуренсом по телефону из Мекки подтвердил это решение, после чего Абдулла, слегка улыбаясь, попросил о том, чтобы бригада английских войск, по возможности из мусульман, стояла наготове в Суэце для предотвращения несчастья в том случае, если бы турки повели наступление из Медины».

Лоуренс помогал арабам координировать свои действия с британским флотом при обороне Янбу на Красном море в декабре 1916 года. Лоуренс также сумел убедить арабских предводителей больше не атаковать Медину, а вместо этого постоянно совершать диверсии на Хиджазской железной дороге. Это затруднило снабжение мединского гарнизона и вынудило турецкое командование использовать для охраны дороги значительные силы.