Mối liên hệ này đã tồn tại sớm hơn nhiều, khi Sahara chỉ là một vùng đất ngập nước hơn là một sa mạc trước năm 2500 trước Công nguyên, nhưng sự di chuyển về phía nam của sa mạc đã cắt đứt Tây Phi khỏi Ai Cập cho đến khi sự ra đời của du hành lạc đà, điều này trở nên phổ biến ở Bắc Phi trong thời thế kỷ thứ ba sau CN và lan rộng vào vùng xavan ở Tây Phi vào cuối thế kỷ đó.