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.

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.