Anas ibn Mālik and ‘Uthmān ibn Abu Sulaymān (may Allah be pleased with both of them) reported: The Prophet (may Allah's peace and blessings be upon him) sent Khālid ibn al-Walīd to Ukaydir of Dūmah. He (Ukaydir) was seized and brought to the Prophet (may Allah's peace and blessings be upon him) who spared his life and made a peace treaty with him on condition that they should pay Jizyah.
During the battle of Tabūk, the Prophet (may Allah's peace and blessings be upon him) sent Khālid ibn al-Walīd (may Allah be pleased with him) as a commander of a detachment to Ukaydir of Dūmat al-Jandal. Khālid (may Allah be pleased with him) took Ukaydir as a captive, conquered his fort, and brought him to the Prophet (may Allah's peace and blessings be upon him) in Madīnah. The Prophet (may Allah's peace and blessings be upon him) allowed him to return to his country, and imposed on him the Jizyah, despite the fact that he was an Arab. This Hadīth proves that the Prophet (may Allah's peace and blessings be upon him) did not coerce Ukaydir into embracing Islam.