La délégation d’Ashjaʿ : Al-Wāqidī (1) rapporte qu’ils arrivèrent l’année du Fossé (Khandaq), au nombre de cent hommes, dirigés par Masʿūd ibn Rukhayla. Ils s’installèrent à l’emplacement de la gorge de Salʿ, et le Messager de Dieu (ﷺ) sortit à leur rencontre et leur offrit des charges de dattes. On raconte également qu’ils seraient arrivés après la fin de la campagne menée contre Banū Qurayẓa et qu’ils étaient alors sept cents hommes ; ils conclurent avec lui un accord de paix et repartirent, avant de se convertir à l’islam par la suite.
La délégation de Bāhila (2) : Le chef de cette délégation, Mutarrif ibn al-Kāhin, vint auprès du Prophète (ﷺ) après la Conquête, se convertit à l’islam et obtint un acte de sûreté pour son peuple. On rédigea également à son intention un document consignant les obligations et les lois de l’islam, dont l’auteur fut ʿUthmān ibn ʿAffān (– qu'Allah soit satisfait de lui –).
La délégation de Banū Sulaym : Il est rapporté (3) qu’un homme de Banū Sulaym, nommé Qays ibn Nushba, se rendit auprès du Messager de Dieu (ﷺ) ; il prêta l’oreille à ses paroles, le questionna sur divers sujets et en garda le souvenir. Le Prophète (ﷺ) l’invita alors à embrasser l’islam, et il se convertit. Rentré parmi les siens, il dit : « J’ai entendu la langue des Romains, le babil des Perses, la poésie des Arabes, la divination des devins et les discours des orateurs de Himyar (4), mais rien ne ressemble aux paroles de Muhammad. Écoutez-moi et prenez votre part de cette chance. »
Lorsque vint l’année de la Conquête, Banū Sulaym sortirent à la rencontre du Messager de Dieu (ﷺ) à Qudayd (5), au nombre de sept cents (6), ou, selon certains, mille hommes, parmi lesquels se trouvaient al-ʿAbbās ibn Mirdās et plusieurs notables de la tribu. Ils embrassèrent l’islam et déclarèrent : « Place-nous en tête de ton armée, fais que notre bannière soit rouge et que notre cri de ralliement retentisse en premier. » Il exauça leur demande, et ils prirent ainsi part avec lui à la Conquête, à la bataille de Tā’if et à celle de Hunayn.
On rapporte également que Rāshid ibn ʿAbd Rabbihi al-Sulamī vouait un culte à une idole. Un jour, il la vit pendant que deux renards urinaient dessus, et déclama ce vers (mètre al-ṭawīl) :
« Peut-on appeler dieu celui sur la tête duquel urinent des renards ? Voilà que la divinité est bien déchue, quand de simples renards s’en prennent à elle ! »
Puis il se rua sur l’idole, la brisa et se rendit auprès du Messager de Dieu (ﷺ) pour se convertir. Le Prophète (ﷺ) lui demanda : « Quel est ton nom ? » Il répondit : « Ghâwî ibn ʿAbd al-ʿUzzā » (« le Dévoyé, fils de l’adorateur d’al-ʿUzzā »). Le Prophète (ﷺ) lui dit alors : « Non, tu es désormais Rāshid ibn ʿAbd Rabbihi » (« le Bien-guidé, fils du serviteur de son Seigneur »), et il lui octroya un domaine appelé Ruhāṭ.