1960ndatel hakkas Riefenstahl huvituma Aafrikast Ernest Hemingway "Green Hills of Africa" ja George Rodger'i fotode kaudu. Ta külastas esmakordselt Keniat 1956. aastal ja hiljem Sudaani, kus ta fotografeeris Nuba hõimu, kellega ta sporadiliselt elas, õppides nende kultuuri, et ta saaks neid hõlpsamini fotografeerida. Kuigi tema filmiprojekti kaasaegse orjuse kohta "Die Schwarze Fracht" ("Must lasti") ei lõpetatud kunagi, suutis Riefenstahl ekspeditsioonist saadud pilte müüa ajakirjadesse erinevates maailma osades. Kui ta otsis tulistamiskohti, sai ta peaaegu surma vigastustest, mida sai veoautoõnnetuses. Pärast seda, kui ta ärkas nairobi haiglas koomast, lõpetas ta stsenaariumi kirjutamise, kuid peagi tõrjusid seda koostöövastased kohalikud elanikud, Suezi kanali kriis
ja halb ilm. Lõpuks lõpetati filmiprojekti. Sellegipoolest anti Riefenstahlile Sudaani kodakondsus tema teenete eest riiki, saades esimeseks välismaalasteks, kes sai Sudaani passi.