Viết tiếp cho đoạn này - Trong những năm 1960, Riefenstahl trở nên quan tâm đến châu Phi từ "Green Hills of Africa" của Ernest Hemingway và từ những bức ảnh của George Rodger. Cô đến thăm Kenya lần đầu tiên vào năm 1956 và sau đó là Sudan, nơi cô chụp ảnh các bộ lạc Nuba với người cô sống thỉnh thoảng, học về văn hóa của họ để cô có thể chụp ảnh họ dễ dàng hơn. Mặc dù dự án phim của cô về chế độ nô lệ hiện đại có tựa đề "Die Schwarze Fracht" ("The Black Cargo") chưa bao giờ được hoàn thành, Riefenstahl đã có thể bán các bức ảnh tĩnh từ chuyến thám hiểm cho các tạp chí ở nhiều nơi trên thế giới. Trong khi trinh sát các địa điểm bắn súng, cô gần như chết vì chấn thương trong một vụ tai nạn xe tải. Sau khi tỉnh dậy từ tình trạng hôn mê trong bệnh viện Nairobi, cô đã hoàn thành kịch bản, nhưng sớm bị cản trở hoàn toàn bởi những người dân địa phương không hợp tác, cuộc khủng hoảng kênh đào Suez
và thời tiết xấu. Cuối cùng, dự án phim đã bị hủy bỏ. Mặc dù vậy, Riefenstahl đã được cấp quốc tịch Sudan cho các dịch vụ của mình cho đất nước, trở thành người nước ngoài đầu tiên nhận được hộ chiếu Sudan.