1960 m. Riefenstahl susidomėjo Afrika Ernest Hemingway "Žalieji Afrikos kalnai" ir George Rodger nuotraukomis. 1956 m. ji pirmą kartą apsilankė Kenijoje, o vėliau - Sudane, kur fotografavo nubų gentis, su kuriomis kartais gyveno, mokėsi apie jų kultūrą, kad galėtų jas lengviau fotografuoti. Nors jos filmas apie šiuolaikinę vergiją "Die Schwarze Fracht" ("Juodasis krovinys") niekada nebuvo baigtas, Riefenstahl sugebėjo ekspedicijos nuotraukas parduoti žurnalams įvairiose pasaulio dalyse. Ji beveik mirė nuo sužalojimų, kuriuos patyrė per sunkvežimio avariją. Po to, kai atsibudo iš komos Nairobio ligoninėje, ji baigė rašyti scenarijų, bet netrukus buvo kruopščiai sutrukdyta nesuderinamų vietinių gyventojų, Sueco kanalo krizė
ir blogas oras. Galų gale filmas buvo nutrauktas. Nepaisant to, Riefenstahl buvo suteikta Sudano pilietybė už jos paslaugas šaliai, tapdama pirmąja užsieniečiu, gavusia Sudano pasą.