Maliks Muwatta Book 41, Hadith Number 26.
Section : Cutting Off the Hands of Runaway Slaves Who Steal.
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.