Muwatta Imam Malik Book of Hudud, Hadith 26

Yahya related to me from Malik from Nafi that a slave of Abdullah ibn Umar stole while he was a runaway. Abdullah ibn Umar sent him to Said ibn al-As, who was the amir of Madina, to cut off his hand. Said refused to cut off his hand. He said, "The hand of a runaway slave is not cut off when he steals." Abdullah ibn Umar said to him, "In what Book of Allah did you find this?" Then Abdullah ibn Umar gave the order, and his hand was cut off.

حَدَّثَنِي عَنْ مَالِكٍ، عَنْ نَافِعٍ، أَنَّ عَبْدًا، لِعَبْدِ اللَّهِ بْنِ عُمَرَ سَرَقَ وَهُوَ آبِقٌ فَأَرْسَلَ بِهِ عَبْدُ اللَّهِ بْنُ عُمَرَ إِلَى سَعِيدِ بْنِ الْعَاصِ - وَهُوَ أَمِيرُ الْمَدِينَةِ - لِيَقْطَعَ يَدَهُ فَأَبَى سَعِيدٌ أَنْ يَقْطَعَ يَدَهُ وَقَالَ لاَ تُقْطَعُ يَدُ الآبِقِ السَّارِقِ إِذَا سَرَقَ . فَقَالَ لَهُ عَبْدُ اللَّهِ بْنُ عُمَرَ فِي أَىِّ كِتَابِ اللَّهِ وَجَدْتَ هَذَا ثُمَّ أَمَرَ بِهِ عَبْدُ اللَّهِ بْنُ عُمَرَ فَقُطِعَتْ يَدُهُ .