Vakidî dedi ki: Beni Süleym kabilesinden Kays b. Nüşbe adında bir adam Rasûlullah (s.a.v.)'a geldi. Rasûlullah'm konuşmasını dinledi ve bazı şeyler sordu. Rasûlullah da cevapladı. O, bu cevapların tamamını hafızasına yerleştirdi. Rasûlullah (s.a.v.), onu İslâm'a davet etti. O da Müslüman oldu. Kendi kavmi olan Beni Süleym'e geri döndü ve şöyle dedi:
- Rum'un ifadesini, Faris'in avazesini, Arapların şiirlerini, kahinlerin kehanetini, Himyer hükümdarlarının sözlerini dinledim. Ama Muhammed'in sözleri, bunlarmkinden hiçbirine benzemiyor. Bana i-taat edin ve Muhammed'den payınızı alın.
Mekke fethi senesinde Beni Süleym kabilesi çıkıp geldi ve Kadid mevkiinde 700 kişilik bir heyet olarak Rasûlullah'la görüştü. Bir rivayete göre 1.000 kişi oldukları da söylenmiştir. Aralarında Abbas b. Mirdas ve eşraftan bir grup da vardı. Müslüman oldular. Rasûlullah'a:
- Bizi öncü kuvvetlerin arasına kat. Sancağımızı kırmızı renkli yap. Parolamızı da "Öne geçen" diye belirle, dediler.
Rasûlullah, bu isteklerini yerine getirdi. Onlar da onunla birlikte Mekke fethine, Taif ve Hüneyn gazvelerine katıldılar.
Raşid b. Abdi Rabbih es-Sülemî, puta tapardı. Bir gün putunun üzerine iki tilkinin idrarlarını yaptıklarını gördü ve şöyle dedi;
"Rabbin başı üzerine tilkiler hiç idrar yapar mı?
Tilkilerin üzerine idrar yaptığı varlık alçaktır."
Sonra putun üzerine koştu, onu kırdı. Daha sonra Rasûlullah (s.a.v.)'m yanma gelip Müslüman oldu. Rasûlullah ona şöyle sordu:
- Adın nedir?
- Gavi b. Abdiluzza'dır.
- Hayır, senin adın Raşid b. Abdi Rabbih'dir.
Böyle dedikten sonra Rasûlullah (s.a.v.), ona -içinde Rasûl pınarı denen bir suyun akmakta olduğuRuhat arazisini ikta olarak verdi
ve:
- Bu adam, Beni Süleym kabilesinin en hayırlısıdır, dedi. O da kendi kavmini İslâm'a sokmak için Rasûlullah'a söz verdi ve Rasûlullah'la birlikte Mekke fethine ve daha sonraki gazvelere katıldı.