Uthaim bin Kulaib reported from his father (Kuthair) on the authority of his grandfather (Kulaib) that he came to the Prophet ﷺ: I have embraced Islam. The Prophet ﷺ said to him: Remove from yourself the hair that grew during of unbelief, saying "shave them". He further says that another person (other than the grandfather of 'Uthaim) reported to him that the Prophet ﷺ said to another person who accompanied him: Remove from yourself the hair that grew during the period of unbelief and get yourself circumcised.

Narrated Qays ibn Asim: I came to the Prophet ﷺ with the intention of embracing Islam. He commanded me to take a bath with water (boiled with) the leaves of the lote-tree.

Abu Hurairah said “ The Messenger of Allah ﷺ sent some horsemen to Najd and they brought a man of the Banu Hanifah called Thumamah bint Uthal who was the chief of the people of Al Yamamah and bound him to one of the pillars of the mosque. The Messenger of Allah ﷺ came out to him and said “What are you expecting, Thumamah?”. He replied “I expect good, Muhammad. If you kill (me), you will kill one whose blood will be avenged, if you show favor, you will show it to one who is grateful and if you want property and ask you will be given as much of it as you wish. The Messenger of Allah ﷺ left him till the following day and asked him ”What are you expecting, Thumamah?” He repeated the same words (in reply). The Messenger of Allah ﷺleft him till the day after the following one and he mentioned the same words. The Messenger of Allah ﷺ then said “Set Thumamah free. ” He went off to some palm trees near the mosque. He took a bath there and entered the mosque and said “I testify that there is no god but Allaah and I testify that Muhammd is His servant and His Messenger. He then narrated the rest of the tradition. The narrator ‘Isa said “Al Laith narrated to us”. He said “a man of respect and reverence. ”