Depuis la propagation de l’Islam il y a des siècles, le continent africain est resté sensible à l’appel éternel (des hommes et de toute personne musclée) et à tous les moyens de transport modernes jusqu’à ce que les avions raccourcissent les temps et allongent les distances, avant cela, il existait une nature sauvage que les pèlerins d’Afrique de l’Ouest parcouraient en grands convois qui nécessitaient des dispositions spéciales et générales pour un long voyage aller-retour. Parmi les plus importants de ces itinéraires figurent :
L’« Arbaeen Trail », qui traverse l’Afrique de l’Ouest, traverse le pays Haoussa (actuel nord du Nigeria et sud du Niger), puis le pays du Kanem (actuel Tchad), puis les régions des Wadi à l’est du Tchad, puis le Darfour au Soudan, et traverse l’oasis de Suleiman pour se diriger vers Assiout puis la mer Rouge, et de là vers la Terre Sainte, cette route est l’une des plus anciennes routes de pèlerinage africaines, mais à la fin du XIXe siècle, avec le déclenchement de la guerre dans les régions autour du royaume de Borno (qui a gouverné le Nigeria de 1380 à 1893), les convois de pèlerins ont été contraints de se tourner vers d’autres routes, y compris la route du désert qui traverse le désert de Bilad Aqdaz au Niger jusqu’au Caire et à la mer Rouge.
La route du Soudan est similaire à l’Arbaeen Trail, mais au lieu de se diriger du Darfour vers le nord-est, elle continue vers l’est jusqu’au Kordofan et sa capitale, El-Obeid, Khartoum, et se dirige vers l’est jusqu’au port de Suakin sur la mer Rouge, le Dr Amin Ismail Sagaghi du Département d’études islamiques de l’Université Bayero-Kano (Nigéria) estime que cette route est la plus utilisée, le Dr Sagaghi commente à propos des voyages pour le Hajj dans le passé : « Voyager pour le Hajj était une grande affaire pour le peuple nigérian, en raison des dangers qui assaillent la route, de la longueur du voyage, des conditions météorologiques volatiles qui qui l’entoure, et les dangers qu’il engendre : bandits, raids esclavagistes, lions prédateurs, etc…
