De tidligste bevisene for temmede dromedarer i området kommer fra det 3. århundre. De ble brukt av berberne og muliggjorde en mer regelmessig kontakt tvers over Sahara, men de faste handelsveiene ble ikke utviklet før begynnelsen av konverteringen til Islam i Vest-Afrika i det 7. og 8. århundre, da to hovedhandelsveier oppsto. Den første gikk gjennom den vestre delen av ørkenen fra dagens Marokko til Nigerelven, den andre fra dagens Tunisia til området rundt Tsjadsjøen.