The expedition of ‘Abd al-Rahman ibn ‘Awf, also known as the Second Expedition of Dumatul Jandal took place in December, 627AD, 8th(Sha'ban) month of 6AH of the Islamic calendar. ‘Abd al-Rahman ibn ‘Awf was sent on a Mission to win over the Banu Kalb tribe and get them to adopt

Islam Islam (; ar, ۘالِإسلَام, , ) is an Abrahamic religions, Abrahamic Monotheism#Islam, monotheistic religion centred primarily around the Quran, a religious text considered by Muslims to be the direct word of God in Islam, God (or ...

and side with the Muslims, this operation was carried out successfully.Note: Book contains a list of battles of Muhammad in Arabic, English translation availabl
here
/ref>

The Expedition

Muhammad appointed ‘Abd al-Rahman ibn ‘Awf to head to Dumatul Jandal to win over the people. It is reported by the Muslim Scholar

Ibn Hisham Abū Muḥammad ʿAbd al-Malik ibn Hishām ibn Ayyūb al-Ḥimyarī al-Muʿāfirī al-Baṣrī ( ar, أبو محمد عبدالملك بن هشام ابن أيوب الحميري المعافري البصري; died 7 May 833), or Ibn Hisham, e ...

, that he told ‘Abd al-Rahman:

Fight everyone in the way of God and kill those who disbelieve in God. Do not be deceitful with spoils, do not be treacherous, nor mutilate,do not kill children. This is God’s ordinance and practice of his prophet among you.{{citation, title=The Life of Muhammad (Sirat Rasul Allah), author= Ibn Ishaq , translator= A. Guillaume, isbn= 978-0-19-636033-1, publisher= Oxford University Press, year=1955, pages=672

‘Abd al-Rahman set out with 700 men on an expedition to Dumat al-Jandal, that is on the route to Khaybar,

Fadak Fadak ( ar, فدك) was a village with fertile land in an oasis near Medina. The takeover of Fadak by Muslims in 629 CE was peaceful and a share of it thus belonged to the Islamic prophet Muhammad. After Muhammad died in 632, Fadak was confisc ...

. The place was a great trading center; the inhabitants were mainly Christians and were ruled by a Christian king. Following the Islamic rule, on reaching Dumatul Jandal, ‘Abd al-Rahman summoned the people of the tribe to embrace Islam within three days grace. During the 3 day period, Al-Asbagh, a Christian chief of Banu Kalb complied and many of his followers also followed suit. Other tribes also paid tribute (Jizya) to ‘Abd al-Rahman. On agreement to pay

Jizya Jizya ( ar, جِزْيَة / ) is a per capita yearly taxation historically levied in the form of financial charge on dhimmis, that is, permanent Kafir, non-Muslim subjects of a state governed by Sharia, Islamic law. The jizya tax has been unde ...

tax regularly, they were allowed to keep their Christianity. Muhammad received the news through a Messenger, and then instructed ‘Abd al-Rahman to marry Tamadhir, the daughter of the Christian chief, Al-Asbagh. So ‘Abd al-Rahman married Tumadhir bint Asbagh, the daughter of the Christian king and brought this lady with him to Medina.

References

627 Campaigns ordered by Muhammad