At that time, Zakariya bin Bahs had sent his son to Baghdad to relieve his father of the payment of the tribute. This king of the Beja also accompanied this son of the king on this journey. Upon their arrival at the Caliph's headquarters, their reception was honored, and Al-Mu'tasim decided that the tribute would be paid every three years instead of every year, on the condition that the Muslims continue to fulfill their commitments towards Nubia by granting them grain and clothing. Caliph Al-Mu'tasim did this to alleviate their burden, also because the land of the Beja served as a passage for Egyptian pilgrims. Therefore, the Muslims were keen to protect the safety and security of the pilgrims. There are also indications of the spread of Islamic influence in these lands, such as what Ibn Salim al-Aswani mentioned about two Arabs translating this treaty into the Beja language. This means that some Arab Muslim groups had settled in these lands for a long time and mixed with its people to the extent that they became familiar with the language of communication. Similarly, the foundations of Arabism and Islam were strengthened in the land of Nubia. After the killing of Marwan bin Muhammad, the last Umayyad Caliph, in Busir in Egypt, his sons Abdullah and Ubayd Allah, along with two thousand, and perhaps four thousand, of their followers, headed to the land of Nubia with the intention of settling there until they could reclaim their kingdom, according to Al-Ya'qubi's account. It seems that the King of Nubia, who hosted them, was aware of the transfer of power from the Umayyads to the Abbasids, and did not hesitate to ask them to leave his territory. Therefore, they decided to go to Al-Jazira after taking their route through the land of the Beja. Although these political fugitives could not stay in the land of Nubia, the route they took witnessed many migrations in later centuries. From the early Islamic era, Arabs began to flow towards Sudan in large numbers. From here, the land of Sudan witnessed political refugees from the Arabs, such as the Umayyads who fled from the Abbasids to the land of Nubia or Sudan and settled in the land of Al-Jazira after the fall of the Umayyad state.