They also contributed to the migration of Arab tribes, and then the tide of migration flowed to these lands, because the Arabs found no alternative but to advance south, migrating. Soon the Mamluks found in the Arabs, yesterday's enemies, the best to help them subdue the kings of Nubia. Hence the participation of many Arab tribes, in large numbers. It is mentioned that one of the campaigns directed to Nubia involved about forty thousand Arabs from Upper and Lower Egypt, and this is vital evidence that the Arabs who participated were very numerous. They were extensively used during the era of Sultan Baybars and Sultan Qalawun and his sons in their campaigns to the lands of Nubia. Moreover, some individuals from these tribes had complete knowledge of the routes, paths, and passages to the south. They provided "provisions" and facilitated transportation for the invading forces heading south. In fact, many tribes preferred to stay in the south after the Mamluks withdrew, as did the Banu Umar and Banu Shayban. The Mamluks even used to sell Arabs in their invasions of Nubia to get rid of them. They even encouraged them to stay after the Mamluk forces withdrew, to avert their evil.

The kings of Nubia found themselves between two dangers: the constant and continuous danger of Mamluk aggression, and the unceasing danger of the continuous arrival of Mamluk campaigns, followed by the attack of Arab tribes from within. These tribes, after their numbers increased and their clans spread throughout the land and melted into society, and after intermarrying with most of the influential and prominent princes in the land, shed the cloak of valor they had upon their arrival. They became arrogant and began to show their intentions to expand their influence over the land.

Therefore, these Nubian kings were unable to, and the Mamluks were watching their every hostile move against the Arab-Islamic presence or defiance of authority. They could not militarily defeat the Arabs and curb their impulses. They were forced to appease them through intermarriage.