O tym, że ma powstać nowa ekranizacja “W pustyni i w puszczy” Henryka Sienkiewicza cały kraj dowiedział się podczas ubiegłorocznego Festiwalu Polskich Filmów Fabularnych w Gdyni. Potem przez kilka miesięcy trwały prace nad znalezieniem odpowiednich odtwórców ról Stasia i Nel, którzy będą w stanie nie tylko udźwignąć na własnych barkach tę niezwykle trudną realizację, ale także przekonają do siebie widzów. 29 listopada 1999 roku na konferencji prasowej w Teatrze Ateneum przedstawiono dziennikarzom część przyszłej ekipy, wówczas dowodzonej jeszcze przez Macieja Dutkiewicza.
Ostatnim wielkim sprawdzianem przed wyjazdem do Afryki, było spotkanie z przedstawicielami prasy w Łazienkach Królewskich w Warszawie, na którym wszyscy mogli poznać Karolinę Sawkę i Adama Fidusiewicza – odtwórców ról Stasia i Nel. Oczywiście nie obyło się bez pewnych problemów. 27 czerwca, kiedy odbywała się konferencja, Adam miał egzamin z matematyki, ale dzięki uprzejmości dyrektora szkoły udało się wszystko doskonale skoordynować. Następnego dnia cała ekipa wyleciała do RPA.
