Al-Wāqidī—may Allah have mercy on him—said:

In the sixth year, during the month of Shaʿbān, the expedition of ʿAbd al-Raḥmān ibn ʿAwf to Dūmat al-Jandal took place. The Messenger of Allah ﷺ had instructed him, “If they comply, then marry the daughter of their ruler.” The people embraced Islam, and ʿAbd al-Raḥmān married the ruler’s daughter, Tumāḍir bint al-Aṣbagh al-Kalbiyyah, who later bore him Abū Salamah ibn ʿAbd al-Raḥmān ibn ʿAwf.

Al-Wāqidī continued: In Shawwāl of the same year, Kurz ibn Jābir al-Fihri was dispatched against the clansmen of ʿUraynah who had murdered the Prophet’s shepherd and driven off his livestock. The Messenger of Allah ﷺ sent Kurz in pursuit with twenty horsemen, and they succeeded in bringing the culprits back.

Their fate is the very episode related by al-Bukhārī and Muslim, through Saʿīd ibn Abī ʿArūbah from Qatādah, from Anas ibn Mālik: a party from ʿUkl and ʿUraynah—another version says “from ʿUkl or ʿUraynah”—came to the Messenger of Allah ﷺ and said, “O Messenger of Allah, we are people who live on camel-milk and have never been settled folk; the climate of Madinah has proved unhealthy for us.” The Prophet ﷺ provided them with a herd of milch-camels and a shepherd, telling them to go out with the camels and drink their milk and urine. When they reached the lava-field, however, they killed the Prophet’s shepherd, drove off the herd, and apostatized after having embraced Islam. The Prophet ﷺ sent pursuers after them; once captured, he ordered that their hands and feet be cut off, their eyes branded with heated nails, and that they be left on the edge of the lava-field until they died in that condition.

Qatādah said: “We have been informed that after this incident the Messenger of Allah ﷺ, whenever he delivered a sermon, would urge the people to give charity and would forbid mutilation.”

This ḥadith has been transmitted by numerous authorities from Qatādah and likewise by several narrators from Anas ibn Mālik.

Muslim also records—through Muʿāwiyah ibn Qurrah from Anas—that some men of ʿUraynah came to the Messenger of Allah ﷺ, accepted Islam, and pledged allegiance to him. At that time Madinah was afflicted by al-mūm, the swelling of the abdomen. They said, “This illness has struck, O Messenger of Allah; would you allow us to return to the camels?” He replied, “Yes; go out and stay with them.” They went, killed the two shepherds, and made off with the camels. About twenty young men from the Anṣār were near the Prophet; he sent them in pursuit, accompanied by a tracker to follow the trail. The culprits were brought back, and he had their hands and feet severed and their eyes branded.

In Ṣaḥīḥ al-Bukhārī, through the chain of Ayyūb from Abū Qilābah from Anas, it is reported that a band from ʿUkl came, embraced Islam, and found the climate of Madinah unbearable. They told the Messenger of Allah ﷺ of this, and he said, “Go to the camels and drink their milk and urine.” They stayed with the animals as long as Allah willed, then killed the shepherd and drove off the camels. The alarm was raised to the Messenger of Allah ﷺ, and he sent pursuers after them. Before the sun had risen high they were brought back. He ordered that nails be heated, and their eyes were branded with them.