Muwatta Malik, Book 41, Hadith 30 (USC-MSA)

Yahya related to me from Malik from Abd ar-Rahman ibn al-Qasim from his father that a man from Yemen who had his hand and foot cut off came and went before Abu Bakr as-Siddiq and complained to him that the governor of the Yemen had wronged him, and the man used to pray part of the night. Abu Bakr said, "By your father, your night is not the night of a thief." Then they missed a necklace of Asma bint Umays, the wife of Abu Bakr as-Siddiq. The man came to go around with them looking for it. He said, "O Allah! You are responsible for the one who invaded the people of this good house by night!" They found the jewelry with a goldsmith. He claimed that the maimed man had brought it to him. The maimed man confessed or it was testified against him. Abu Bakr as-Siddiq ordered that his left hand be cut off. Abu Bakr said, "By Allah! His dua against himself is more serious, as far as I am concerned, than his theft." Yahya said that Malik said, "What is done among us about the person who steals several times and is then called to reckoning, is that only his hand is cut off for all he stole when the hadd has not been applied againsthim. If the hadd has been applied against him before that, and he steals what obliges cutting off, then the next limb is cut off."

حَدَّثَنِي يَحْيَى، عَنْ مَالِكٍ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ الْقَاسِمِ، عَنْ أَبِيهِ، أَنَّ رَجُلاً، مِنْ أَهْلِ الْيَمَنِ أَقْطَعَ الْيَدِ وَالرِّجْلِ قَدِمَ فَنَزَلَ عَلَى أَبِي بَكْرٍ الصِّدِّيقِ فَشَكَا إِلَيْهِ أَنَّ عَامِلَ الْيَمَنِ قَدْ ظَلَمَهُ فَكَانَ يُصَلِّي مِنَ اللَّيْلِ فَيَقُولُ أَبُو بَكْرٍ وَأَبِيكَ مَا لَيْلُكَ بِلَيْلِ سَارِقٍ ‏.‏ ثُمَّ إِنَّهُمْ فَقَدُوا عِقْدًا لأَسْمَاءَ بِنْتِ عُمَيْسٍ امْرَأَةِ أَبِي بَكْرٍ الصِّدِّيقِ فَجَعَلَ الرَّجُلُ يَطُوفُ مَعَهُمْ وَيَقُولُ اللَّهُمَّ عَلَيْكَ بِمَنْ بَيَّتَ أَهْلَ هَذَا الْبَيْتِ الصَّالِحِ ‏.‏ فَوَجَدُوا الْحُلِيَّ عِنْدَ صَائِغٍ زَعَمَ أَنَّ الأَقْطَعَ جَاءَهُ بِهِ فَاعْتَرَفَ بِهِ الأَقْطَعُ أَوْ شُهِدَ عَلَيْهِ بِهِ فَأَمَرَ بِهِ أَبُو بَكْرٍ الصِّدِّيقُ فَقُطِعَتْ يَدُهُ الْيُسْرَى وَقَالَ أَبُو بَكْرٍ وَاللَّهِ لَدُعَاؤُهُ عَلَى نَفْسِهِ أَشَدُّ عِنْدِي عَلَيْهِ مِنْ سَرِقَتِهِ ‏.‏ قَالَ يَحْيَى قَالَ مَالِكٌ الأَمْرُ عِنْدَنَا فِي الَّذِي يَسْرِقُ مِرَارًا ثُمَّ يُسْتَعْدَى عَلَيْهِ إِنَّهُ لَيْسَ عَلَيْهِ إِلاَّ أَنْ تُقْطَعَ يَدُهُ لِجَمِيعِ مَنْ سَرَقَ مِنْهُ إِذَا لَمْ يَكُنْ أُقِيمَ عَلَيْهِ الْحَدُّ فَإِنْ كَانَ قَدْ أُقِيمَ عَلَيْهِ الْحَدُّ قَبْلَ ذَلِكَ ثُمَّ سَرَقَ مَا يَجِبُ فِيهِ الْقَطْعُ قُطِعَ أَيْضًا ‏.‏

sunnah.com

also referenced under: Book 41, Hadith 1534 (In-Book)