Sunan an-Nasa'i, Book 48, Hadith 123 (Nasa'i 5171)

It was narrated from 'Abdur-Rahman bin Tarafah, from 'Arafah bin As'ad bin Karib, who was his grandfather- saying that he saw his grandfather, and he said:

"His nose had been cut off at the battle of Al-Kulab during the Jahiliyyah, so he wore a nose made of silver, but it began to rot on him, so the Prophet told him to wear a nose made of gold."