The Sulaym in Arabia rebelled against the Abbasid authorities in 845. Toward the end of the 9th century, the Harb tribe from Yemen entered Sulaymi territory in the Hejaz and gradually absorbed much of the Sulaym of Arabia. The Banu Sulaym and the Banu Hilal were among the Qaysi tribes that allied with the rebel Qarmatian movement in attacking the Fatimids in Syria. In response to this, the Fatimid caliph al-Aziz (r. 975–996) managed to forcibly relocate the two tribes to Upper Egypt. Both tribes were massive and compared to nations by historian Amar S. Baadj. The Sulaymi tribes or sub-tribes that were expelled to Upper Egypt consisted of the Hayb, Labid, Dabbab, Awf, Zughba and Rawaha; each of these contained numerous clans.