Sayyiduna al-Sa'ib bin Yazid (may Allah be pleased with him) said: A man was brought to the Messenger of Allah (peace and blessings be upon him). The people said: O Messenger of Allah, this man has stolen the saddle-cloth of a camel or of a riding animal. The Messenger of Allah (peace and blessings be upon him) said: "I do not think he did it." Then they said: O Messenger of Allah, he has stolen. He (peace and blessings be upon him) said: "I do not think he did it." Eventually the man testified against himself repeatedly, so he (peace and blessings be upon him) said: "Take him away and cut off his hand, then bring him to me." So they cut off his hand and then brought him to the Messenger of Allah (peace and blessings be upon him), and he (peace and blessings be upon him) said: "Woe to you! Repent to Allah." He said: I repent to Allah. He (peace and blessings be upon him) said: "O Allah, accept his repentance."
Hadith Referenceالمعجم الكبير للطبراني / باب السين / 6654