В списке кандидатов на главную роль побывали Том Круз (он был отвергнут из-за низкого роста), Джордж Клуни, Брюс Уиллис, Сильвестр Сталлоне. В главной роли автор романа Клайв Касслер видел Хью Джекмана, но тот, имея на руках контракт на «Людей Икс», не захотел стать участником еще одного долгосрочного киносериала.
По мере затягивания работы над сценарием все меньше актеров были готовы связать себя с этим проектом, запуск которого все время был под вопросом. По той же причине выбыл из проекта режиссер Роб Боуман.
На главную женскую роль была приглашена Пенелопа Круз, хотя Касслер настаивал на Сальме Хайек.
Постановщиком фильма стал Брек Эйснер, сын бывшего руководителя студии Disney Майкла Эйснера.
Три с половиной месяца съемки проходили в Марокко, месяц — в Испании и пять недель — в Лондоне.
Актеры прошли курс обучения езды на верблюдах, на которых им приходилось в течение полутора часов скакать галопом рядом с идущим поездом.
Рекламируя этот фильм, Мэттью МакКонахи исколесил всю Америку на своем трейлере, который был украшен логотипом «Сахары». Во время поездки актер жил на специальных стоянках и посещал стадионы.
Завод по переработки токсических отходов «сыграла» британская фабрика, на которой тестировались двигатели для самолетов «Concorde».
Задолго до начала работы над фильмом МакКонахи в одиночку путешествовал по Мали. Его опыт и сделанные им фотографии пригодились в процессе съемок.