Delegation of Ashjaʿ
Al-Wāqidī states that they arrived in the Year of the Trench, one hundred men under the leadership of Masʿūd ibn Rukhaylah. They camped in the gorge of Salʿ, where the Messenger of Allah ﷺ came out to meet them and ordered that they be supplied with pack-loads of dates.

Another report holds that they came after the campaign against Banū Qurayẓah, numbering seven hundred. The Prophet ﷺ concluded a truce with them, they returned home, and later entered Islam.

Delegation of Bāhila
Their chieftain, Muṭarrif ibn al-Kāhin, came after the Conquest, embraced Islam, and secured a guarantee of protection for his people. The Messenger of Allah ﷺ issued him a document setting forth the obligatory dues and the ordinances of Islam; it was written by ʿUthmān ibn ʿAffān, may Allah be pleased with him.

Delegation of Banū Sulaym
Al-Wāqidī relates that a man of Banū Sulaym called Qays ibn Nushbah came to the Messenger of Allah ﷺ. He listened attentively, asked a number of questions, received clear answers, and took it all to heart. The Prophet ﷺ invited him to Islam, and he accepted.

On returning to his tribe he declared:
“I have heard the eloquence of Rome, the incantations of Persia, the poetry of the Arabs, the divinations of soothsayers, and the lofty orations of Ḥimyar, yet nothing resembles the speech of Muḥammad. Obey me, and take your share of it.”

When the year of the Conquest arrived, Banū Sulaym set out and met the Messenger of Allah ﷺ at Qudayd, seven hundred strong—some say a thousand—among them al-ʿAbbās ibn Mirdās and other leading men. They embraced Islam and said, “Place us in your vanguard, give us a red banner, and let our battle-cry be foremost.” The Prophet ﷺ granted their request, and they were present with him at the Conquest, at al-Ṭāʾif, and at Ḥunayn.

Rāshid ibn ʿAbd Rabbih al-Sulamī had formerly worshipped an idol. One day he saw two foxes urinating on it and cried:
“Can a god on whose head two foxes urinate
be anything but disgraced, despised by every fox?”

He rushed upon the idol and smashed it, then came to the Messenger of Allah ﷺ and accepted Islam. The Prophet ﷺ asked, “What is your name?” He replied, “Gāwī ibn ʿAbd al-ʿUzzā (the Deviant, son of the servant of al-ʿUzzā).” The Prophet ﷺ said, “No, you are Rāshid ibn ʿAbd Rabbih (the Rightly-Guided, son of the servant of the Lord),” and he granted him an estate called Ruhāṭ.