Narrated Anas bin Malik:
A group of eight men from the tribe of ‘Ukil came to the Prophet and then they found the climate of Medina unsuitable for them. So, they said, “O Allah’s Apostle! Provide us with some milk.” Allah’s Apostle said, “I recommend that you should join the herd of camels.” So they went and drank the urine and the milk of the camels (as a medicine) till they became healthy and fat. Then they killed the shepherd and drove away the camels, and they became unbelievers after they were Muslims. When the Prophet was informed by a shouter for help, he sent some men in their pursuit, and before the sun rose high, they were brought, and he had their hands and feet cut off. Then he ordered for nails which were heated and passed over their eyes, and they were left in the Harra (i.e. rocky land in Medina). They asked for water, and nobody provided them with water till they died (Abu Qilaba, a sub-narrator said, “They committed murder and theft and fought against Allah and His Apostle, and spread evil in the land.”) (Sahih al-Bukhari, Volume 4, Book 52, Number 261)

Allah himself supposedly rebuked Muhammad for his excessive brutality and allegedly sent down Sura 5:33-34 as a future corrective, prescribing the precise punishments that were to be meted out for such crimes. The text prescribes the following:

The punishment of those who wage war against Allah and His apostle and strive to make mischief in the land IS ONLY THIS, that they should be murdered OR crucified OR their hands and their feet should be cut off on opposite sides OR they should be imprisoned; this shall be as a disgrace for them in this world, and in the hereafter they shall have a grievous chastisement, Except those who repent before you have them in your power; so know that Allah is Forgiving, Merciful. Shakir

Islamic State (ISIS) savages release video showing a ‘spy’ having his hand and foot chopped off while tied to a cross: