Etter Romerrikets fall oppsto en slavehandel som skulle vare i århundrer. Timbuktu og Kairo var fra starten knutepunkter i nettverket, og ofrene kom for det meste fra Afrika sør for Sahara.