No sexto ano após o Hijrah, durante o mês de Sha’bán, Raçulullah (sallallahu alaihi wassallam) dirigiu -se a Hazrat Abdur Rahmán bin Auf (radhiyallahu an’hu) e disse-lhe: “Faça os preparativos para viajar, pois estou prestes a te enviar para uma expedição, hoje ou amanhã, Inshá-Allah.”
Na manhã seguinte, quando Hazrat Abdur Rahmán bin Auf (radhiyallahu an’hu) veio diante de Raçulullah (sallallahu alaihi wassallam), ele estava vestindo um turbante preto. Raçulullah (sallallahu alaihi wasallam) desamarrou o seu turbante e amarrou-o novamente em volta da cabeça, com a ponta (cauda) do turbante pendurada nas costas. O comprimento da cauda era aproximadamente o comprimento de quatro dedos. De seguida, Raçulullah (sallallahu alaihi wasallam) disse-lhe: “Ó Ibn Auf, é assim que você deve usar o turbante, porque é a maneira dos árabes e é a melhor.”
Raçulullah (sallallahu alaihi wasallam) nomeou Hazrat Abdur Rahmán bin Auf (radhiyallahu an’hu) como líder do exército e disse a Hazrat Bilál (radhiyallahu an’hu) para lhe entregar a bandeira.
Após isso, Raçulullah (sallallahu alaihi wassallam) louvou Allah Ta’ála, enviou saudações para si mesmo e disse: “Ó Ibn Auf, segure a bandeira e vá para o caminho de Allah com o exército. Luta contra aquelas pessoas que não acreditam em Allah Ta’ála. Não roube dos despojos de guerra, não contraríeis as tuas promessas (que fizeres com o inimigo), não mutile os corpos do inimigo e não mate as crianças. Esta é a ordem de Allah Ta’ála e o método do Seu Nabi (sallallahu alaihi wassallam) que veio para vós.”
Depois disso, Raçulullah (sallallahu alaihi wassallam) enviou-o no caminho de Allah Ta’ála com um exército de setecentos homens em direcção à tribo de Kalb, situado num lugar chamado Dumat al-Jandal. Raçulullah (sallallahu alaihi wassallam) de seguida deu-lhe o seguinte conselho: “Se as pessoas daquele lugar aceitarem (o Islám), então deverás se casar com a filha do líder deles.”
Hazrat Abdur Rahmán (radhiyallahu an’hu) partiu com seu exército até que ele chegou ao povo de Dumat al-Jandal. Ele permaneceu lá por três dias, convidando-os para o Islám. No terceiro dia o líder do Dumat al-Jandal, Asbagh, que era cristão, abraçou o Islám. Muitas outras pessoas da sua tribo também aceitaram o Islám. Aqueles que optaram por não aceitar o Islám concordaram em pagar o jizyah (taxa paga pelos não-muçulmanos que residem num território muçulmano).
Hazrat Abdur Rahmán (radhiyallahu an’hu) escreveu uma carta à Raçulullah (sallallahu alaihi wassallam) informando-o da situação e reconfirmando se ele deveria casar-se com a filha do líder. Raçulullah (sallalláhu alaihi wassallam) respondeu à sua carta dizendo que ele deveria avançar e se casar com a filha do líder, Asbagh. Desta forma, Hazrat Abdur Rahmán (radhiyallahu an’hu ) se casou com a filha dele cujo nome era Tumádhir (radhiyallahu an’ha).
(Bazzár #6175, Majma’uz Zawá’id #9615, Sharhuz Zurqáni 3/133)