Skryf 'n voortsetting vir hierdie paragraaf - Die meeste van die Sulaym afvallig van Islam tydens die kalifaat van Abu Bakr, na die dood van Mohammed in 632. Onder die afvallige Soelaimi-afdelings en stamme was die 'Awf ibn Imru' al-Qays, die 'Usayya en Sharid, die 'Amira onder leiding van al-Fuja'a, die Jariya en moontlik die Dhakwan. Nietemin, na die Moslems se oorwinning in die Ridda-oorloë, het Sulaymi-kontingente deelgeneem aan die Moslem-oorwinnings van Sirië en Irak. In die Eerste Moslem - burgeroorlog
In 661 was daar 'n paar Sulaymi-stamlede wat aan die kant van Kalief Ali gestaan het, maar die meeste het blykbaar Mu'awiyah I ondersteun, waar hul steun 'n groot bydrae tot sy uiteindelike oorwinning in 661 was. Een van Muawiyah se generaals in hierdie oorlog was die voorgenoemde Abu'l-A'war ibn Sufyan.