Imperium Bizantium menguasai pesisir utara Sahara dari abad ke - 5 sampai ke 7. Setelah penaklukan Muslim terhadap Arabia ( semenanjung Arab) penaklukan Muslim di Afrika Utara dimulai pada pertengahan abad ke-7 hingga awal 8, pengaruh Islam berkembang pesat di Sahara. Pada akhir 641 semua Mesir berada di tangan Muslim. Perdagangan di padang pasir diintensifkan. Sebuah perdagangan budak yang signifikan melintasi gurun. Diperkirakan bahwa dari abad ke - 10 hingga 19 sekitar 6.000 hingga 7.000 budak diangkut ke utara setiap tahun.
Kapan Mesir dibebaskan dari kendali Muslim?
641