Rašykite šio skyriaus tęsinį - dauguma Sulaym atmetė islamą Abu Bakr'o kalifato metu, po Muhammedo mirties 632 metais. Tarp atotrūkstančių Sulaimėnų padalinių ir klanų buvo 'Awf ibn Imru' al-Qays, 'Usayya ir Sharid, 'Amira, vadovaujama al-Fuja'a, Jariya ir galbūt Dhakwan. Nepaisant to, po musulmonų pergalės Riddos karuose, Sulaimėnų kontingentai dalyvavo musulmonų užkariavimuose Sirijoje ir Irake. Pirmojo musulmonų pilietinio karo metu
, buvo keletas Sulaymi genčių, kurie palaikė kalifas Ali, bet labiausiai akivaizdžiai rėmė Mu'awiyah I, kur jų parama pasirodė esminis indėlis į jo galutinę pergalę 661 m. Vienas iš Muavijos generolių šiame kare buvo minėtas Abu'l-A'war ibn Sufyan.