Sayyiduna Anas bin Malik (may Allah be pleased with him) and Uthman bin Abi Sulayman (may Allah have mercy on him) say that the Prophet (peace and blessings be upon him) sent Khalid bin al-Walid (may Allah be pleased with him) towards Ukaydir of Dumah; they seized him and brought him, and he (the Prophet) spared his life and made peace with him on the payment of the jizyah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الجزية / 18641