Most of the Sulaym apostatized from Islam during the caliphate of Abu Bakr, following the death of Muhammad in 632. Among the apostate Sulaymi divisions and clans were the 'Awf ibn Imru' al-Qays, the 'Usayya and Sharid, the 'Amira led by al-Fuja'a, the Jariya and possibly the Dhakwan. Nonetheless, following the Muslim victory in the Ridda Wars, Sulaymi contingents participated in the Muslim conquests of Syria and Iraq. In the First Muslim Civil War, there were some Sulaymi tribesmen who sided with Caliph Ali, but most apparently backed Mu'awiyah I, where their support proved to be a major contribution to his ultimate victory in 661. One of Mu'awiyah's generals in this war was the aforementioned Abu'l-A'war ibn Sufyan.