Hubungan ini telah ada jauh lebih awal, ketika Sahara lebih merupakan lahan basah daripada gurun sebelum 2500 SM, tetapi pergerakan gurun ke selatan telah memisahkan Afrika Barat dari Mesir sampai munculnya perjalanan unta, yang menjadi umum di Afrika Utara selama abad ketiga M dan menyebar ke wilayah sabana Afrika Barat pada akhir abad itu.