Кстати, именно этот бывший комбриг помог Ежову найти "изюминку" будущего сценария. Уже прощаясь и не надеясь на чудо, Ежов спросил у своего гостя, случались ли в его боевой биографии хоть какие-нибудь смешные эпизоды. "Конечно, были! - ответил комбриг. - Иногда преследуемые басмачи бросали в пустыне свои гаремы. Прискачешь к какому-нибудь колодцу, а около него женщины сидят, мужья давно ускакали. Оставить в пустыне - погибнут. Приходилось вместо преследования банды сопровождать "неожиданный подарочек" к ближайшему кишлаку. Намучаешься с ними".

Это было как раз то, что надо. Сопровождение брошенного курбашой гарема могло стать стержнем фильма, все остальные эпизоды можно было уже накручивать вокруг. Беда только, что времени на написание сценария выделили мало: не было возможности съездить в пустыню, чтобы набраться тамошних впечатлений. Но тут Ежов рассчитывал на помощь своих соавторов, в частности Рустама Ибрагимбекова, который уверенно заявил, что неоднократно бороздил зыбучие среднеазиатские пески (на самом деле он соврал, поскольку очень хотел попасть в их команду).

7 июня 1967 года в ЭТК поступила сценарная заявка от Ежова и Ибрагимбекова на сценарий "Пустыня". 8-го ее рассмотрела сценарно-редакционная коллегия, а на следующий день со сценаристами был заключен договор на написание сценария. Спустя несколько дней Ежов, Ибрагимбеков и будущий режиссер фильма Михалков-Кончаловский отправились в Коктебель, чтобы в уютном Доме писателей родить на свет хит всех времен и народов.

С первых же дней работа заспорилась. Сюжет был выбран такой: красный боец Федор Сухов возвращается домой, но в пути вынужден сделать небольшую остановку, чтобы сопроводить до города гарем главаря басмачей Абдуллы. По словам Кончаловского вся эстетика сценария росла из Андрея Платонова, который уже с "Аси Клячиной" был его путеводной звездой. А Сухов был навеян Пуховым, знаменитым героем "Сокровенного человека".

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