It is narrated from Sayyiduna Abu Kaleeb that he presented himself before the Prophet (peace be upon him) and said: I have accepted Islam. The Prophet (peace be upon him) said: Remove the hair of the time of disbelief from yourself, that is, shave your head. And the Prophet (peace be upon him) said to another man: Remove the hair of the time of disbelief from yourself, that is, shave your head and get circumcised.