The Bali played a prominent role in the Muslim conquest of Egypt and a large part of the tribe was transferred to the region.
They initially had their settlements in Middle Egypt but ultimately migrated to the Sudan during Mamluk rule and significantly contributed to the region's Arabization and Islamization.
[2] As a result of internal fighting within the Bali, one of its clans, the Banu Hishna, fled to the protection of the Jewish settlers in Tayma and converted to Judaism.
[3] By dint of their strategic positions in the northern Hejaz, the Bali were viewed as indispensable by the Muslims and further efforts were made to gain the entire tribe's allegiance.
[3] Though the settled Bali tribesmen of Medina had joined the Muslims, their nomadic counterparts likely remained outside Islamic influence and neutral relations existed between them and Muhammad.
[5] The northern branches of the Bali resident in the Balqa (central Transjordan), namely the Banu Irasha, were ardent opponents of the Muslims and fought as auxiliaries of the Byzantine Empire.
[7] Bali tribesmen formed a significant complement of the Arab troops commanded by Amr ibn al-As in the conquest of Egypt in 639–641.
[3][8] A member of the tribe, Abd al-Rahman al-Balawi, was at the head of mutinous Egyptian troop that took part in the siege of Uthman, during which the caliph was killed.