عن أنس بن مالك رضي الله عنه وعن عثمان بن أبي سليمان رضي الله عنه «أن النبي صلى الله عليه وسلم بعث خالد بن الوليد إلى أُكَيْدِرِ دُومَةَ؛ فأُخِذ فأتوه به، فَحَقَنَ له دَمَهُ وصَالَحَه على الجِزْيَة».
بعث النَّبي صلى الله عليه وسلم خالد بن الوليد من تبوك في سرية لما كان هناك في أيام الغزوة إلى أكيدر، فأسره وفتح حصنه، وعاد به إلى المدينة، فردَّه النَّبي صلى الله عليه وسلم إلى بلاده، وضرب عليه الجزية، مع كونه من العرب، ولم يكرهه على الإسلام.