Lors des jours de bataille qu'il y eut à Tabouk, le Prophète (sur lui la paix et le salut) envoya Khâlid ibn Al-Walîd à la tête d'une expédition militaire afin d'aller à la rencontre d'Oukaydir. Il le captura alors et conquit sa forteresse. Ensuite, il revint avec lui à Médine. Le Prophète (sur lui la paix et le salut) décida de le renvoyer dans son territoire en lui ayant imposé [au préalable] l'impôt de capitation alors qu'il faisait pourtant partie des Arabes. Et il ne l'a pas contraint à se convertir à l'Islam.