It is narrated from Sayyiduna Abdur Rahman bin Mu'adh (may Allah be pleased with him) that the Messenger of Allah (peace and blessings of Allah be upon him) used to instruct us to perform the stoning of the Jamarat with small pebbles. Imam Darimi (may Allah have mercy on him) was asked: Is Abdur Rahman bin Mu'adh a companion? He replied: Yes.