It is narrated from Mujahid (may Allah have mercy on him) that Safwan bin Umayyah (may Allah be pleased with him) was one of the Tulaqa' (those set free on the day of the Conquest of Makkah). He came to the Prophet (peace and blessings be upon him), made his mount kneel and placed his cloak on it. Then he went aside to relieve himself, and a man came and stole his cloak. He caught him and brought him to the Messenger of Allah (peace and blessings be upon him), and he (peace and blessings be upon him) ordered that his hand be cut. He said: O Messenger of Allah! Will you cut his hand for my cloak? I give it to him as a gift. He (peace and blessings be upon him) said: "Why did you not do so before you brought him to me?"
Hadith Referenceالسنن الكبرى للبيهقي / كتاب السرقة / 17225