Translation
(20) Tribute, Spoils, and Rulership (Kitab Al-Kharaj, Wal-Fai' Wal-Imarah)
كتاب الخراج والإمارة والفىء
(1118) Chapter: Regarding Levying The Jizyah
(30) باب فِي أَخْذِ الْجِزْيَةِ
Sunan Abi Dawud 3037 

Narrated Anas ibn Malik ; Uthman ibn AbuSulayman:

The Prophet (ﷺ) 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).

حَدَّثَنَا الْعَبَّاسُ بْنُ عَبْدِ الْعَظِيمِ، حَدَّثَنَا سَهْلُ بْنُ مُحَمَّدٍ، حَدَّثَنَا يَحْيَى بْنُ أَبِي زَائِدَةَ، عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ، عَنْ عَاصِمِ بْنِ عُمَرَ، عَنْ أَنَسِ بْنِ مَالِكٍ، وَعَنْ عُثْمَانَ بْنِ أَبِي سُلَيْمَانَ، أَنَّ النَّبِيَّ صلى الله عليه وسلم بَعَثَ خَالِدَ بْنَ الْوَلِيدِ إِلَى أُكَيْدِرِ دُومَةَ فَأُخِذَ فَأَتَوْهُ بِهِ فَحَقَنَ لَهُ دَمَهُ وَصَالَحَهُ عَلَى الْجِزْيَةِ ‏.‏
Grade :  Hasan (Al-Albani) حسن  (الألباني)حكم :
Reference : Sunan Abi Dawud 3037
In-book reference : Book 20, Hadith 110
English translation : Book 19, Hadith 3031