Na podstawie rysunków ze starożytności Warszawska Stocznia Rzeczna wykonała statek egipski, a scena przejażdżki Ramzesa i Sary po Nilu została nakręcona na specjalnie stworzonej sztucznej wyspie na jeziorze Kirsajty, ozdobionej palmami i kępami lotosu.
Pustynne sceny masowe realizowano głównie na pustyni Kyzył-kum pod Bucharą w Uzbekistanie, gdzie ekipa pracowała prawie pięć miesięcy. Ze względu na wysoką temperaturę powietrza taśmę filmową trzeba było przechowywać w chłodni, a codziennie na plan zdjęciowy dostarczano 10 tysięcy butelek wody mineralnej. Na potrzeby scen zbiorowych Kawalerowicz wynajął dwa tysiące żołnierzy Armii Radzieckiej. Część scen wykonano w oryginalnych sceneriach Egiptu (Luksor, Kair). Produkcję wspierali swoją konsultacją egiptolodzy Kazimierz Michałowski z Uniwersytetu Warszawskiego i Shadi Abdel Salam z Instytutu Filmowego w Kairze; ten ostatni asystował wcześniej przy produkcji filmu Kleopatra (1963, reż. Joseph L. Mankiewicz).