Le Caire, en Égypte, et Damas, en Syrie, constituaient deux points de rassemblement pour les caravanes annuelles du Hadj. Les pèlerins nord-africains ont rejoint le Caire. Avant le départ, une procession a défilé dans les rues de la capitale égyptienne, aboutissant à un chameau avec un mahmal: une tente ressemblant à un auvent, qui symbolisait l'autorité politique sur la Mecque et Médine dans la caravane du Hajj. La route, qui a duré environ 45 à 50 jours, a traversé le Sinaï le long de la côte de la mer Rouge jusqu'à Medina et La Mecque. Certains pèlerins se sont toutefois embarqués à Suez puis ont traversé la mer Rouge en bateau pour se rendre à Djeddah. Le voyage dans le désert de Djeddah à La Mecque a duré quelques jours.

Dans la ville de Damas, de nombreux pèlerins de l'Empire ottoman s'étaient rassemblés, en plus des pèlerins d'Istanbul, qui avaient déjà effectué un voyage de près de 40 jours. Le voyage à La Mecque dura encore 40 jours et suivit la route commerciale qui reliait déjà l’Arabie occidentale au Levant pour l’islam. Pour la sécurité et le confort des pèlerins, les Ottomans, à l'instar de leurs prédécesseurs, ont construit des forts de Hajj et des réservoirs d'eau. Entre 1900 et 1908, une voie de chemin de fer a été posée entre Damas et Médina. Après son ouverture en 1908, ce chemin de fer du Hedjaz a raccourci le temps de trajet de Damas à Médine à trois ou quatre jours.

Au 19ème siècle, la plupart des pèlerins sont venus d’Asie. À divers points de rassemblement à Java et à Sumatra, des musulmans des anciennes Indes orientales néerlandaises se sont réunis pour le pèlerinage. Depuis ces ports, les gens ont embarqué sur des bateaux (à vapeur) qui ont traversé l'océan Indien en quelques semaines et sont arrivés à Djedda via la mer Rouge. En chemin, des navires avec des pèlerins de l'Inde britannique et de la Malaisie se sont joints à eux. La traversée en provenance d’Indonésie a été effectuée pour la première fois en voiliers. À partir de 1840, l'augmentation du nombre de navires à vapeur raccourcit la durée du trajet. Le nombre de pèlerins ayant fortement augmenté, les risques de transmission de maladies infectieuses ont également augmenté.