1960ko hamarkadan, Riefenstahl interesatu egin zen Afrikan Ernest Hemingwayren "Afrikar muino berdeak" eta George Rodgerren argazkietatik. 1956an Kenia bisitatu zuen lehen aldiz eta geroago Sudan, non Nuba tribuak argazkietan atera zituen, batzuetan haiekin bizi izan zen, haien kultura ikasten, errazago argazkietan ateratzeko. Esklabotza modernoari buruzko "Die Schwarze Fracht" ("Karga beltza") izeneko bere film proiektua inoiz amaitu ez bazen ere, Riefenstahl-ek espedizioaren argazkiak munduko hainbat lekutako aldizkarietara saldu ahal izan zituen. Tiro egiteko guneak miatzen ari zela, ia hil zen kamioi baten istripuan jasotako zauriengatik. Nairobiko ospitale batean komatik esnatu ondoren, gidoia bukatu zuen, baina berehala bertan behera utzi zuten bertakoek, Suezko Kanaleko krisiak,
eta eguraldi txarrarekin. Azkenean, proiektua bertan behera utzi zuten. Hala ere, Riefenstahl-i Sudango herritartasuna eman zioten herrialdeari egindako zerbitzuengatik, eta Sudaneko pasaportea jaso zuen lehen atzerritarra izan zen.