Skrifaðu framhald fyrir þessa málsgrein - Á sjötta áratugnum fékk Riefenstahl áhuga á Afríku frá "Green Hills of Africa" eftir Ernest Hemingway og frá ljósmyndum George Rodger. Hún heimsótti Kenía í fyrsta sinn árið 1956 og síðar Súdán, þar sem hún myndaði Nuba-ættina sem hún bjó með sporadískt og lærði um menningu þeirra svo hún gæti myndað þá auðveldara. Þrátt fyrir að kvikmyndaverkefni hennar um nútímaþrælahald, "Die Schwarze Fracht" ("The Black Cargo"), hafi aldrei verið lokið, gat Riefenstahl selt stillmyndirnar frá leiðangrinum til tímarita í ýmsum heimshlutum. Hún lést næstum í bílslysi þegar hún var að leita að skotstaði. Eftir að hafa vaknað úr dái á sjúkrahúsinu í Nairobi kláraði hún að skrifa handritið en var fljótlega fyrir því að vinna að því af hálfu ósamvinnufullra heimamanna, Suez-rásarinnar
og slæmt veđur. Að lokum var kvikmyndaverkefninu aflýst. Þrátt fyrir það fékk Riefenstahl súdanska ríkisborgararétt fyrir störf sín í landinu og varð þar með fyrsta útlendingurinn sem fékk súdanska vegabréf.