Rather, the Hejaz also played an important role in the path of Islamic propagation. This is because the callers who advocated for adopting the Sufi orders to which they belonged took it as a method for spreading the Islamic call, which was followed by the spread of Arab-Islamic culture. They took this as a basis for spreading their religious teachings, and there is no doubt that this method is characterized by speed and comprehensiveness more than the traditional method that relies on teaching in schools, mosques, and khalwas.

Historical sources are replete with mentions of many Sudanese men and sheikhs who traveled to the Hejaz, intending to perform the Hajj pilgrimage and receive the principles of the Sufi orders. There, they studied under the Sufi men who were abundant in the Hejaz at that time. We find Sheikh Hamad bin Muhammad Al-Majzoub returning from the Hejaz and from Mecca Al-Mukarramah, where he founded in Sudan and in his country, Al-Damir, which he took as his headquarters for the Shadhili order, which was called his order at that time, the Al-Majzoub order.

At the same time, a group of people from the Hejaz themselves came to Sudan, who came with the pilgrims or with Sudanese merchants, or came themselves seeking to fight in the cause of God in the land of Sudan, and then sought a place to stay and settle. They stood among the people, calling to what they embraced of Sufi orders. Among the oldest of these Sufi movements that emerged in Sudan was that of Sayyid Muhammad Idris bin Idris, who enjoyed wide fame as a religious teacher in Mecca Al-Mukarramah during the period from 1797 to 1833 AD, where he was the spiritual leader of the Khidriyya group. Before his death, he sent one of his followers named Muhammad Uthman Al-Mirghani on a journey to Africa to spread the teachings of Islam. The journey succeeded, from Aswan to Dongola, it was completely successful. Nubians quickly entered the sect to which Sheikh Muhammad Uthman Al-Mirghani belonged, which became known as the Khatmiyya order. This Khatmiyya order had entered Sudan at the hands of its founder, Sayyid Muhammad Uthman Al-Mirghani, in 1818 AD. This order spread in Dongola because Sheikh Al-Mirghani left the Nile Valley and went to Kordofan, where he stayed for a long time. Here he worked to spread the call.