It is narrated from Sayyiduna Abdullah bin Amr (may Allah be pleased with them both) that Zinba' Abu Rawh found a slave of his with his slave-girl, so he cut off his private organ and cut off his nose. The slave came to the Prophet (peace and blessings be upon him) and told him (peace and blessings be upon him) what had happened. The Prophet (peace and blessings be upon him) said to Zinba': "What led you to do this?" He said: He did such and such. The Prophet (peace and blessings be upon him) said to the slave: "Go, you are free."
Hadith Referenceالمعجم الكبير للطبراني / باب الزاي / 5282