Odtwórców ról Stasia i Nel wybrano spośród blisko 7 tysięcy kandydatów, w tym przeszło 5 tysięcy dziewcząt ubiegających się o rolę Nel.
W rolę psa Saby wcieliły się dwa dogi, Łoś i Apacz. Ich trenerem był Franciszek Szydełko, wcześniej odpowiedzialny za przygotowanie psa Szarika w serialu "Czterej pancerni i pies".
W rolę afrykańskiego słonia Kinga wcielił się indyjski słoń z bułgarskiego cyrku.
W role Mei i Kalego wcielili się amatorzy z Sudanu.
Film kręcono w Egipcie, Bułgarii i Sudanie.
W filmie wykorzystano wiele oryginalnych rekwizytów, jak egzemplarz "Pana Tadeusza", wydany w Paryżu w połowie XIX wieku czy sztucer z tego samego stulecia.
Film realizowano, z przerwami, prawie trzy lata - od 1971 do 1973 roku.