The eight men from Ukil (Ukl) and Urainah tribes came to the Prophet and found the climate in Madinah unpleasant (unsuitable), hence they asked the Prophet (p) to provide them some milk. The Prophet sent them to one of his shepherds where they were fed well and when they became full, they attacked the shepherd, tortured and killed him.
They also stole his posessions. When the news reached Prophet Mohammad (p), he commanded his companions to go in pursuit of these wicked people. They eventually were caught and were all killed.
RELATED ARTICLE: “UKIL – ‘Those Who Wage War And Make Mischief’ – Quran 5:33“
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 Messenger! 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 whey 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, Hadith 261)
“Some people from ‘Uraynah came to the Messenger of Allah [P], but the climate of Al-Madinah did not suit them. The Messenger of Allah [P] said to them: ‘Why don’t you go out to our camels and drink their milk?’” –
“So they went out to the camels of the Messenger of Allah [P], but when they recovered they killed the herdsman of the Messenger of Allah [P], who was a believer, and drove off the camels of the Messenger of Allah [P], and left as those at war.
He sent (men) after them and they were caught. Then he had their hands and feet cut off, and branded their eyes.” – (Sunan an-Nasa’i, volume 5, Book 37, Hadith 4035)
Scholars Safi-ur-Rahman Al-Mubarakpuri commenting:
The expedition of Kurz bin Jabir Al-Fihri at Urainah occurred in Shawwal of the year 6. This was because a group from the Ukl and Urainah tribes declared their Islam, and stayed in Madinah but found its climate disagreeable. So, they were asked to erect their tents in the pastures nearby.
They did so and were all right. They then fell of the Prophet’s shepherd and killed him, turned apostates from Islam and drove off the camels. The Prophet sent a group of twenty Muslims led by Kurz bin Jabir Al-Fihri on their track. They were brought and handed over to him.
He had their hands and feet cut off, they eyes forced out in recompose for their behaviour, and then they were thrown on the stony ground until they died. (Sealed Nectar By Safi-ur-Rahman Al-Mubarakpuri, Ṣafi al-Raḥman Mubarakfuri, page 396)
Kitab al-tabaqat al-Kabir – Ibn Sa’d:
“THE SARIYYAH OF KURZ IBN JABIR AL-FIHRI TOWARDS AL-URANIYINS
Then (occurred) the sariyyah of Kurz Ibn Jabir al-Fihri towards al-Uraniyun in Shawwal of the sixth year from the hijrah of the Apostle of Allah. They (narrators) said: A party of the Uraynah numbering eight came to the Apostle of Allah, and embraced Islam but the climate of al-Madinah did not suit them.
Thereupon the Apostle of Allah ordered them to live with his milch-camels which used to graze at Dhu al-Jadr in the vicinity of Quba close to Ayr at a distance of six miles from al-Madinah.
They remained there till they recuperated and became fat. One morning they made a raid on the milch camels and drove them away. Yasar, the mawla of the Apostle of Allah, confronted them. He fought with them. They cut his hands and feet and pricked thorns in his tongue and eyes.
Consequently he died. The news of this incident reached the Apostle of Allah. He sent twenty horsemen to pursue them and appointed Kurz Ibn Jabir al-Fijri their leader.
They reached there, and surrounded them. They captured them, tied them, and seating tem on their horses they brought them to al-Madinah. The Apostle of Allah was at al-Ghabah. They set out with them towards him and met him at al-Zaghabah, the place where flood water came from all directions.
He gave orders and their hands and feet were amputated, their eyes extracted. They were crucified. Then the verse was revealed to the Apostle of Allah. ‘The only reward of those who make war upon Allah and his Messenger and strive after corruption in the land.’ – Al-Qur’an, 5:33 …”
(Kitab al-tabaqat al-Kabir, by Ibn Sa’d, volume 2, page 114 – 115)
“Abd al-Malik Ibn Marwan wrote a letter to Anas Ibn Malik, was asking him about this verse (i.e., Quran 5:33). Then Anas responded with a letter to him informing him that this verse was revealed concerning those group of Uraniyyun (or Ukil) from Bajilah. Anas said: ‘They apostatized from Islam, KILLED THE SHEPHERD, herded off the camels, SPREAD TERROR ON THE HIGHWAY, AND RAPED WOMEN.
Anas said, ‘The Messenger of God asked Jibril [Angel Gabriel] about the ruling concerning those who brigandage. He (Gabriel) said, ‘Whosoever steals and spreads terror on the highway, cut off his hand for his thievery and his leg for spreading terror. And whosoever kills, kill him.
And whosoever kills, spreads terror on the highway, and rapes, crucify him.’”  (Tabari, jami, by Abu Jafar Muḥammad ibn Jarir al-Ṭabari, volume 10, page 267, (number 11854), Arabic. Ed.)
“Prophet Muhammed had a Ghulam called Yasar, he excelled in his prayers (Salah). So he (the Prophet) made him in charge over his camels. One day, a group of people from Urayanah (or Ukil), from Yemen, accepted Islam. When they came to they got ill. Soon after they were fed and their bellies fattened. THEY KILLED HIM (YASAR), AND PUT SPIKES IN HIS (YASAR’S) EYES. Then they fled from the scene and robbed the camels.
So the Prophet sent after them his companions, with Kurz Ibn jabir al-Fihri as their leader. They caught them and brought them back (to Madinah). So he cut off their hands and feet and gouged their eyes out.” (Tabarani, Mujam, by Abu al-Qasim Sulaiman ibn Ahmad ibn Al-Tabarani, volume 7, page 6 (number 6223))
“THE EXPEDITION OF THE COMMANDER KURZ B. JABIR
The expedition took place when the milch camels of the Prophet were raided in shawwal of the year six, in Dhul-Jadr, which lies eight miles from Medina.
… A group of eight from Urayna came before the Messenger of God and converted. They deemed Medina unhealthy, and the Prophet commanded them to be moved to his milch camels that were in Dhul-Jar. The cattle of the Muslims were there in Dhul-Jadr until they became healthy and put on weight.
They asked permission of the Prophet to drink the camel’s milk and urine. He permitted them, and in the morning they left with the camels. The Mawla of the Prophet overtook them, but there was a group with them that fought him. They captured him and they cut his hand and leg, and pierced his tongue and eyes with a fork until he died.
Then they left with the camels.
A woman from the Banu Amr b. Awf approached on a donkey of hers until she passed Yasar under a tree. When she saw him and what to him, he was dead. She returned to her people and informed them. They set out towards Yasar until they brought him to Quba, dead. The Messenger of God sent twenty riders in the tracks of those from Urayna. He appointed Kurz b. Jabir al-Fihri over them.
They set out in search of them until they reached them at night. They spent the night in the district and rose in the morning, but did not know where to go. All of a sudden, they found themselves with a woman carrying the shoulder of a camel. They took her captive, and said, ‘What do you have with you?’
She said, ‘I passed by a people who had slaughtered a camel and they gave it to me.’ They said, ‘where are they?’ She replied, ‘They are in that wasteland of the district. When you are before them you will see their smoke.’
So they left until they came to the men from Urayna when they had finished their food. They surrounded them and asked them to surrender. All of them were captured; not a man escaped. They tied them and seated them behind them on their horses until they arrived with them in Medina.
They found the Messenger of God in al-Ghaba and they set out to meet him. … I set out walking in their tracks with some youths. When the Prophet met them in al-Zaghaba where the waters meet, he commanded that their hands and legs be cut.
Their eyes were scooped out and they were crucified there. … When the Prophet cut the hands of the Companions of the milch camels, and their legs, and gouged out their eyes, these verses were revealed: ‘Punishment of those who wage war against God and His Apostle and strive corruption in the land, is execution or crucifixion, or the cutting off of hands and feet from opposite sides… (Q. 5:33) to the end of the verse. …
Ibn Bilal related to me from Ja’far b. Muhammad from his father from his grandfather, who said: ‘ The Messenger of God did not cut a tongue ever. Nor did he gouge out an eye. Indeed he did not go beyond cutting hands and feet ever. …” (The Life of Muhammad: Al-Waqidi’s Kitab al-Maghazi [Translator: Rizwi Faizer], page 569 – 570)
“…A band of Qays from Bajila area came to the Messenger of God, who were ill. The Messenger of God suggested to them to ‘go the camels, and drink from their milk…’ They went there, when they recovered from their illness and their bellies fattened, they went against the Messenger of God’s shepherd. They MURDERED HIM, and SHOVED SPIKES INTO HIS EYES, AND ROBBED THE CAMELS.
The Messenger of God sent Jurzi Ibn jabir in their pursuit, and they were caught. They were brought to the Messenger of God, while he just came from Dhu Qarad expedition. He cut of their hands, feet and gouged their eyes out.” (Al-Sira al-Nabawiyya, Ibn Hisham, volume 2, page 640)
Reading these early reports, not only did these criminals rob, murder, and torture the shepherd, by shoving spikes in his eye, slicing him in pieces and poking his eyes out, they also went on to rape women and spread terror through the highway.
We have to keep in mind that the punishments was only carried out on these criminals as a result of the seriousness of what they did to innocent people.