حَدَّثَنَا الْعَبَّاسُ بْنُ عَبْدِ الْعَظِيمِ، حَدَّثَنَا سَهْلُ بْنُ مُحَمَّدٍ، حَدَّثَنَا يَحْيَى بْنُ أَبِي زَائِدَةَ، عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ، عَنْ عَاصِمِ بْنِ عُمَرَ، عَنْ أَنَسِ بْنِ مَالِكٍ، وَعَنْ عُثْمَانَ بْنِ أَبِي سُلَيْمَانَ، أَنَّ النَّبِيَّ صلى الله عليه وسلم بَعَثَ خَالِدَ بْنَ الْوَلِيدِ إِلَى أُكَيْدِرِ دُومَةَ فَأُخِذَ فَأَتَوْهُ بِهِ فَحَقَنَ لَهُ دَمَهُ وَصَالَحَهُ عَلَى الْجِزْيَةِ ‏.‏

Narrated Anas ibn Malik ; Uthman ibn AbuSulayman: The Prophet (PBUH) sent Khalid ibn al-Walid to Ukaydir of Dumah. He was seized and they brought him to him (i.e. the Prophet). He spared his life and made peace with him on condition that he should pay jizyah (poll-tax). Translation Not Available

Book Ref: Sunan Abi Dawud Book 20 Hadith 3037
Web Ref:  Sunan Abi Dawud Book 19 Hadith 3031