在击败了联军的两支强大力量之后,先知ﷺ开始准备惩戒第三方,即占据纳杰德为居所、并一如既往地从事劫掠的沙漠贝都因人。与哈拜尔的犹太人和麦加人不同,他们喜欢居住在荒野中,分散在各处,因此难以加以控制,对他们进行震慑性的远征也收效甚微。然而,先知ﷺ决心结束这种不能容忍的局面,号召身边的穆斯林做好准备,对这些骚扰作乱的叛乱者发动一场决定性的远征。与此同时,有人报告他说,穆哈利布部落和古塔方部落的塞阿莱白家族正在集结军队,准备迎战穆斯林。先知ﷺ率领四百或七百名战士向纳杰德进发,在他离开期间,他委派艾布·扎尔——另一种说法是奥斯曼·本·阿凡——处理麦地那的事务。穆斯林战士深入他们的领地,直到抵达一个名为纳赫拉的地方,在那里遇到了一些古塔方的贝都因人,但并未发生战斗,因为对方已同意与穆斯林和解。先知ﷺ当天带领信众做了一次"畏惧拜"。 布哈里根据艾布·穆萨·艾什尔里的传述记载,他们曾与安拉的使者ﷺ一同出征。"我们一共六人,只有一头骆驼,我们轮流骑乘。我们的脚都受了伤。我的脚伤得很严重,指甲都脱落了。因此我们用破布包裹脚,所以这次远征被称为'破布远征'(即Dhat-ur-Riqa'远征)。"

Having subdued two powerful sides of the Confederates coalition, the Prophet peace be upon him started preparations to discipline the third party, i.e. the desert bedouins, who took Najd for habitation, and continued in their usual practices of looting and plundering. Unlike the Jews of Khaibar and people of Makkah, they had a liking for living in the wilderness dispersed in scattered spots, hence the difficulty of bringing them under control, and the futility of carrying out deterrent campaigns against them. However, the Prophet peace be upon him was determined to put an end to this unacceptable situation and called the Muslims around him to get ready to launch a decisive campaign against those harassing rebels. Meanwhile it was reported to him that Bani Muharib and Banu Tha'lbah of the Ghatfan tribe were gathering army in order to encounter the Muslims. The Prophet peace be upon him proceeded towards Najd at the head of 400 or 700 men, after he had mandated Abu Dhar - in another version, 'Uthman bin 'Affan - to dispose the affairs of Madinah during his absence. The Muslim fighters penetrated deep into their land until they reached a spot called Nakhlah where they came across some bedouins of Ghatfan, but no fighting took place because the latter had agreed to go into reconciliation with the Muslims. The Prophet peace be upon him led his followers that day in a prayer of fear. Al-Bukhari, on the authority of Abu Musa Al-Ash'ari, narrated that they set out on an expedition with the Messenger of Allâh peace be upon him. "We were six in number and had (with us) only one camel which we rode turn by turn. Our feet were injured. My feet were so badly injured that my nails came off. We, therefore, bandaged our feet with rags, so this expedition was called Dhat-ur-Riqa' (i.e. the expedition of rags.)".