Затем действие фильма переносится на несколько лет вперед. Гертруда пишет книгу и путешествует по пустыне, общаясь с бедуинами. В это время она встречает Лоуренса (Роберт Паттинсон). Тут стоит отметить, что разница в возрасте между актерами примерно такая же, какая была между их героями (Роберт Паттинсон 1986 года рождения, а Николь Кидман – 1967-го). Он поражает ее своей фразой: «Герти, пожалуйста, не выходите за меня замуж». А потом приходит к выводу: «Не уверен, что достойный тебя мужчина уже родился». По отзывам критики, Паттинсон сыграл человека «харизматичного, но беззаботного». Это язвительный молодой человек, который каждого человека видит насквозь, а особенно своих начальников.
После нескольких совместных сцен Гертруда оказывается в Британском Консульстве в Дамаске, где встречает женатого майора Чарльза Даутти-Уайли (Дамиан Льюис) и влюбляется в него по уши. Потом Гертруда опять уезжает в Пустыню, но каждый день пишет Уайли. Далее, уже после начала Первой мировой войны, действие переносится в Каир, где Гертруда снова встречается с Лоуренсом.
Главную роль сыграла Николь Кидман, которая надеялась в «Королеве пустыни» реабилитироваться за провал «Принцессы Монако». Ранее на главную роль предназначалась Наоми Уоттс, однако актриса покинула проект без объяснения причин. Хотя ранее она признавалась, что Херцог – «один из тех режиссеров, перед которым испытываешь благоговейный трепет. Он потрясающий режиссер и документалист. Замечательная героиня, да и история. Я просто еще не совсем уверена в том, когда мы будем снимать. Нам надо будет много путешествовать, а у меня маленькие дети. Не исключено, что ее расстроили негативные отзывы критики о фильме «Диана: История любви», где актриса исполнила главную роль. Интересно, что Николь Кидман и Наоми Уоттс являются лучшими подругами. Они подружились еще подростками в сиднейской школе для девочек и сохранили дружбу на протяжении десятилетий. Для съемок Николь Кидман, как и ее героине, пришлось научиться ездить на верблюде, причем в настоящую песчаную бурю. В «Королеве пустыни» вместе с Николь Кидман снимались Роберт Паттинсон, Джеймс Франко и Дамиан Льюис. По признанию Кидман, раньше она ничего не знала о своей героине: «Мы много говорим о Лоуренсе Аравийском, но никогда не слышали о Гертруде Белл».
Фильм отслеживает биографию Белл после окончания Оксфорда и ее первый опыт в мусульманском мире, когда она устраивается на работу в британское посольство в Тегеране. Она проявляет страсть к новым землям и народам и учится переводить на фарси стихи. В этом ей помогает молодой дипломат.
Позднее на Ближнем Востоке Белл пересекается с Лоуренсом Аравийским. Его играет Роберт Паттинсон. В фильме также воспроизведен вполне реальный, с точки зрения тогдашней истории Ближнего Востока, эпизод, когда одним росчерком пера на руинах Османской империи были созданы новые страны, так или иначе существующие и в наши дни.
Трудности фильма начались с кастинга. Херцог говорил: «Есть несколько актеров, которых я бы очень хотел видеть в своем фильме, но весьма проблематично собрать их в одном месте и в одно время». По всей вероятности, проблема кастинга была напрямую связана с поиском финансирования для фильма, что для независимого режиссера Вернера Херцога являлось достаточно непростой проблемой. В итоге фильм продолжительностью в 125 минут обошелся в кругленькую сумму в 36 миллионов долларов. Для сравнения: его же «Плохой лейтенант» в 2009 году потянул на 25 миллионов долларов и вышел в чистый убыток, так как принес кассу лишь в 10,6 миллионов долларов. Малобюджетный «Мой сын, мой сын, что ты наделал?» здесь не в счет. Столь внушительный для фильмов Херцога бюджет позволил собрать в «Королеве пустыни» небывало звездный состав.