Handelen ble ført av dromedarkaravaner. Dromedarene brukt i karavanene ble fetet i flere måneder på slettene i Maghreb eller Sahel før de ble samlet til en karavane. Ifølge Ibn Battuta, som fulgte en av karavanene, var gjennomsnittsstørrelsen på karavanene på tusen dromedarer, og noen hadde opp til 12 000 dromedarer. Karavanene ble ofte veiledet av høyt betalte berbere som kjente ørkenen godt og som kunne føre karavanen trygt gjennom ørkenen.