Hadith 4038
وَعَن أنس قَالَ: بَعَثَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ خَالِدَ بْنَ الْوَلِيدِ إِلَى أُكَيْدِرِ دُومَةَ فَأَخَذُوهُ فَأَتَوْا بِهِ فَحَقَنَ لَهُ دَمَهُ وَصَالَحَهُ على الْجِزْيَة. رَوَاهُ أَبُو دَاوُد
Anas told that God’s Messenger sent Khalid b. al-Walid to Ukaidir of Duma,* and when they seized him and brought him he spared his life and made peace with him on condition that he should pay jizya. *Duma was a fortress-near Tabuk. Ukaidir was a Christian. The incident took place in the year 9 A.H during the expedition to Tabuk. Abu Dawud transmitted it.