Narrated Qais: Jarir said to me, The Prophet said to me, "Won't you relieve me from Dhu-l-Khalasa?" And that was a house (in Yemem belonging to the tribe of) Khatham called Al-Ka`ba Al Yamaniya. I proceeded with one-hundred and-fifty cavalry from Ahmas (tribe) who were horse riders. I used not to sit firm on horses, so the Prophet stroke me over my chest till I saw the mark of his fingers over my chest, and then he said, 'O Allah! Make him (i.e. Jarir) firm and one who guides others and is guided on the right path." So Jarir proceeded to it dismantled and burnt it, and then sent a messenger to Allah's Apostle. The messenger of Jarir said (to the Prophet), "By Him Who sent you with the Truth, I did not leave that place till it was like a scabby camel." The Prophet blessed the horses of Ahmas and their men five times.

Narrated Qais: Jarir said "Allah's Apostle said to me, "Won't you relieve me from Dhul-Khalasa?" I replied, "Yes, (I will relieve you)." So I proceeded along with one-hundred and fifty cavalry from Ahmas tribe who were skillful in riding horses. I used not to sit firm over horses, so I informed the Prophet of that, and he stroke my chest with his hand till I saw the marks of his hand over my chest and he said, O Allah! Make him firm and one who guides others and is guided (on the right path).' Since then I have never fallen from a horse. Dhul-l--Khulasa was a house in Yemen belonging to the tribe of Khatham and Bajaila, and in it there were idols which were worshipped, and it was called Al-Ka`ba." Jarir went there, burnt it with fire and dismantled it. When Jarir reached Yemen, there was a man who used to foretell and give good omens by casting arrows of divination. Someone said to him. "The messenger of Allah's Apostle is present here and if he should get hold of you, he would chop off your neck." One day while he was using them (i.e. arrows of divination), Jarir stopped there and said to him, "Break them (i.e. the arrows) and testify that None has the right to be worshipped except Allah, or else I will chop off your neck." So the man broke those arrows and testified that none has the right to be worshipped except Allah. Then Jarir sent a man called Abu Artata from the tribe of Ahmas to the Prophet to convey the good news (of destroying Dhu-l-Khalasa). So when the messenger reached the Prophet, he said, "O Allah's Apostle! By Him Who sent you with the Truth, I did not leave it till it was like a scabby camel." Then the Prophet blessed the horses of Ahmas and their men five times.

Narrated Abu `Uthman: Allah's Apostle sent `Amr bin Al As as the commander of the troops of Dhat-us-Salasil. `Amr bin Al- `As said, "(On my return) I came to the Prophet and said, 'Which people do you love most?' He replied, `Aisha.' I said, 'From amongst the men?' He replied, 'Her father (Abu Bakr)'. I said, 'Whom (do you love) next?' He replied, "`Umar.' Then he counted the names of many men, and I became silent for fear that he might regard me as the last of them."

Narrated Jarir: While I was at Yemen, I met two men from Yemen called Dhu Kala and Dhu `Amr, and I started telling them about Allah's Apostle. Dhu `Amr said to me, "If what you are saying about your friend (i.e. the Prophet) is true, then he has died three days ago." Then both of them accompanied me to Medina, and when we had covered some distance on the way to Medina, we saw some riders coming from Medina. We asked them and they said, "Allah's Apostle has died and Abu Bakr has been appointed as the Caliph and the people are in a good state.' Then they said, "Tell your friend (Abu Bakr) that we have come (to visit him), and if Allah will, we will come again." So they both returned to Yemen. When I told Abu Bakr their statement, he said to me, "I wish you had brought them (to me)." Afterwards I met Dhu `Amr, and he said to me, "O Jarir! You have done a favor to me and I am going to tell you something, i.e. you, the nation of 'Arabs, will remain prosperous as long as you choose and appoint another chief whenever a former one is dead. But if authority is obtained by the power of the sword, then the rulers will become kings who will get angry, as kings get angry, and will be delighted as kings get delighted."

Narrated Wahab bin Kaisan: Jabir bin `Abdullah said, "Allah's Apostle sent troops to the sea coast and appointed Abu 'Ubaida bin Al-Jarrah as their commander, and they were 300 (men). We set out, and we had covered some distance on the way, when our journey food ran short. So Abu 'Ubaida ordered that all the food present with the troops be collected, and it was collected. Our journey food was dates, and Abu Ubaida kept on giving us our daily ration from it little by little (piecemeal) till it decreased to such an extent that we did not receive except a date each." I asked (Jabir), "How could one date benefit you?" He said, "We came to know its value when even that finished." Jabir added, "Then we reached the sea (coast) where we found a fish like a small mountain. The people (i.e. troops) ate of it for 18 nights (i.e. days). Then Abu 'Ubaida ordered that two of its ribs be fixed on the ground (in the form of an arch) and that a she-camel be ridden and passed under them. So it passed under them without touching them."

Narrated Jabir bin `Abdullah: Allah's Apostle sent us who were three-hundred riders under the command of Abu Ubaida bin Al- Jarrah in order to watch the caravan of the Quraish pagans. We stayed at the seashore for half a month and were struck with such severe hunger that we ate even the Khabt (i.e. the leaves of the Salam, a thorny desert tree), and because of that, the army was known as Jaish-ul-Khabt. Then the sea threw out, an animal (i.e. a fish) called Al-`Anbar and we ate of that for half a month, and rubbed its fat on our bodies till our bodies returned to their original state (i.e. became strong and healthy). Abu Ubaida took one of its ribs, fixed it on the ground; then he went to the tallest man of his companions (to let him pass under the rib). Once Sufyan said, "He took a rib from its parts and fixed it, and then took a man and camel and they passed from underneath it (without touching it). " Jabir added: There was a man amongst the people who slaughtered three camels and then slaughtered another three camels and then slaughtered other three camels, and then Abu 'Ubaida forbade him to do so. Narrated Abu Salih: Qais bin Sa`d said to his father. "I was present in the army and the people were struck with severe hunger." He said, "You should have slaughtered (camels) (for them)." Qais said, "I did slaughter camels but they were hungry again. He said, "You should have slaughtered (camels) again." Qais said, "I did slaughter (camels) again but the people felt hungry again." He said, "You should have slaughtered (camels) again." Qais said, "I did slaughter (camels) again, but the people again felt hungry." He said, "You should have slaughtered (camels) again." Qais said, "But I was forbidden (by Abu 'Ubaida this time).

Narrated Jabir: We set out in the army of Al-Khabt and Abu Ubaida was the commander of the troops. We were struck with severe hunger and the sea threw out a dead fish the like of which we had never seen, and it was called Al-`Anbar. We ate of it for half a month. Abu Ubaida took (and fixed) one of its bones and a rider passed underneath it (without touching it). (Jabir added:) Abu 'Ubaida said (to us), "Eat (of that fish)." When we arrived at Medina, we informed the Prophet about that, and he said, "Eat, for it is food Allah has brought out for you, and feed us if you have some of it." So some of them gave him (of that fish) and he ate it.

Narrated Abu Huraira: That during the Hajj in which the Prophet had made Abu Bakr As Siddiq as chief of the, Hajj before the Hajj-ul-Wida,' on the day of Nahr, Abu Bakr sent him along with a group of persons to announce to the people. "No pagan is permitted to perform Hajj after this year, and nobody is permitted to perform the Tawaf of the Ka`ba naked."