В определенном смысле Софи предстояло работать на самого Джона Уэйна. Его независимая студия "Батджак продакшн" (названная в честь вымышленной фирмы, занимающейся грузоперевозками, в фильме 1942 года "Пожнешь бурю") заключила соглашение с "Юнайтед артисте" на производство трех кинофильмов и начинала с "Легенды". В связи с этим "Юнайтед артистс" подписала с Робертом Хаггиагом из итальянской студии "Диа-фильм" контракт о частичном финансировании проекта, что объясняло, каким образом Софи и ее партнер Россано Браззи стали сниматься вместе с Уэйном. "Легенда исчезнувших" была детищем режиссера Генри Гейтуэя, закаленного производством вестернов и фильмов "экшн", по нынешней терминологии, который вынашивал идею в течение многих лет, прежде чем нанял плодовитого Бена Гехта для разработки сюжета и Роберта Преснелла-младшего, чтобы написать сценарий. Уэйн хотел снимать фильм в калифорнийской Мохавской пустыне, поближе к дому, но Гейтуэй заявил: "Публика сможет понять, что дюны созданы бульдозерами, а песчаные бури — ветровыми установками".
Критики часто утверждали, что Джон Уэйн всегда изображает Джона Уэйна, однако на этот раз он хорошо справился с ролью Джо Дженьюэри, пристрастившегося к бутылке проводника пустыни в Тимбукту, где-то в центральном районе Сахары. Героиня Софи (Дита) в сценарии названа рабыней, чтобы не дразнить голливудскую цензуру, хотя ее специфическая походка выдает в ней городскую проститутку. Россано Браззи играет главного героя, который организует экспедиции для поисков своего исчезнувшего отца, археолога: когда-то давно он отправился за древними сокровищами, спрятанными, по его мнению, в недрах пустыни.
Когда все трое впервые сошлись вместе, Дита признается сыну археолога: "Я ненавижу мужчин… Если бы я смогла начать жизнь сначала!" Тот уверяет ее, что "грех — это рана, которую можно исцелить", на что проводник, хмыкнув, говорит: "Хочешь очистить ее душу? Давай, это не займет много времени". Они едут в глубь Сахары, мужчины не столько заняты поисками, сколько подшучиванием над девушкой-рабыней.
Джону Уэйну потребовалось четыре месяца для подготовки к съемкам; все техническое оборудование, большую часть реквизита и продуктов питания надо было из Калифорнии и Италии переправить в Ливию. Студия "Батджак" арендовала самолет DC-3 и использовала его как воздушный челнок между Римом и местом съемок "Легенды".
С Софи, как обычно, приехали сопровождающие. На этот раз вся группа поселилась в поселке, расположенном в оазисе Гадамес, где была только одна гостиница на двенадцать обшарпанных комнат с остатками былой роскоши колониального периода. Актеры и остальной персонал с трудом разместились в тесном помещении. На всех была лишь одна ванная комната. Ночами температура на улице падала так низко, что стены комнат приходилось утеплять одеялами, которые изготавливало местное население — берберы.
В отличие от Алана Лэдда, на Джона Уэйна Софи могла смотреть снизу вверх — он был более шести футов ростом (за метр восемьдесят), даже выше, чем Гэри Грант. Однако у Уэйна не было обаяния Гранта, и он, казалось, интересовался Софи только как человеком, от которого зависит величина кассовых сборов. Однако, когда, они первый раз играли любовную сцену, Софи пришлось пустить в ход все свои чары, так как она хорошо понимала, что могли значить для ее карьеры объятия ведущей звезды американского кино.
С такой страстью Уэйна не целовали с тех пор, как Морин О’Хара соблазняла его в "Спокойном человеке". Он получил двойное удовольствие: и от поцелуя, и от того, что не пришлось делать повторный дубль довольно дорогого эпизода. Чтобы выразить свое одобрение, он похлопал Софи пониже спины и хмыкнул: "Да, ты классная инвестиция в нашу компанию!"
Шансы на то, что между Софи и Уэйном завяжется роман, были относительно невелики, так как в поездке его сопровождала молоденькая, третья по счету жена, Пилар Пеллисер, перуанка по происхождению. Опасаясь за здоровье маленькой дочери, ее оставили в Калифорнии с родственниками, что позволяло миссис Уэйн постоянно находиться рядом с мужем. Несомненно, слухи о Софи и Гэри Гранте заставили ее быть настороже.
Пилар Уэйн впервые обратила внимание на Софи на одном из ранних утренних завтраков в ресторане гостиницы. "Я не могла понять, почему о Софи столько разговоров, — вспоминала она. — У нее были обыкновенные глаза, слишком большой рот, фигуру скрывало свободного покроя платье. Однако, когда я увидела ее через несколько часов, причесанную, в гриме и одетую для съемок, это была совсем другая женщина, от которой захватывало дух. Софи совершенно преображалась, начиная работать. Этой способностью, кроме нее, обладали лишь немногие звезды Голливуда.
Джон Уэйн довольно быстро разочаровался в Софи, когда выяснил подробности ее личной жизни. По словам Пилар Уэйн, "Дюк" косо смотрел на появления Карло Понти и напускную страсть Софи к Россано Браззи, которую она демонстрировала в отсутствие Понти.