Skriv en fortsættelse til dette afsnit - De fleste af Sulaym frafaldt fra islam under kalifatet Abu Bakr, efter Muhammeds død i 632. Blandt de frafaldne Sulaymi-divisioner og klaner var 'Awf ibn Imru' al-Qays, 'Usayya og Sharid, 'Amira ledet af al-Fuja'a, Jariya og muligvis Dhakwan. Ikke desto mindre deltog Sulaymi-kontingenter i de muslimske erobringer af Syrien og Irak efter den muslimske sejr i Ridda-krigene. I den første muslimske borgerkrig
, var der nogle Sulaymi-stammesmedlemmer, der stod på kalif Ali's side, men tilsyneladende støttede Mu'awiyah I, hvor deres støtte viste sig at være et vigtigt bidrag til hans endelige sejr i 661. En af Mu'awiyahs generaler i denne krig var den førnævnte Abu'l-A'war ibn Sufyan.