Another chain reports a similar hadith.

It was narrated from a man from Banu Sahm, from Ibn Majidah as-Sahmi, that he said: Abu Bakr led us on Hajj, during his caliphate, and he mentioned the same hadeeth.

Yahya related to me from Malik, from Nafi, that when 'Abdullah ibn Umar was doing hajj he would keep saying the talbiya until he reached the Haram and did tawaf of the House and say between Safa and Marwa. He would then say the talbiya until he left Mina to go to Arafa, at which point he would stop doing so. If he was doing umra he would stop saying the talbiya on entering the Haram.

"The Messenger of Allah (saws) was asked: 'Which deed is the most virtuos ? And which deed is the best ?' He (saws) said: 'Faith in Allah and His Messenger.' It was said: 'Then what ?' He said: 'Jihad is the hump (the most prominent) of the deeds.' Then what O Messenger of Allah ? He said: 'Then Hajj Mabrur.'"

[Abu 'Eisa said:] This Hadith is Hasan Sahih, it has been reported through other routes from Abu Hurairah from the Prophet (saws).

Malik related to me from Nafi that Abdullah ibn Umar would spend the night between the two trails in the valley of Dhu Tuwa when he was approaching Makka. Then he would pray subh, and after that he would enter Makka by the trail which is at the highest part of Makka. He would never enter Makka, if he was coming for hajj or umra, without doing ghusl beforehand when he was near Makka at Dhu Tuwa, and he would tell whoever was with him to do likewise.

Yahya related to me from Malik from Abdullah ibn Dinar that he used to see Abdullah ibn Umar sacrificing animals two at a time during hajj and one at a time during umra. He said, "I saw him sacrifice an animal during an umra outside the house of Khalid ibn Usayd, where he was staying. I saw him stick his spear in the throat of the animal he was going to sacrifice until the spear came out under its shoulder."'

Yahya related to me from Malik from Ibrahim ibn Uqba from Kurayb the mawla of Abdullah ibn Abbas from Ibn Abbas that the Messenger of Allah, may Allah bless him and grant him peace, passed a woman in a litter and it was said to her, "This is the Messenger of Allah, may Allah bless him and grant him peace," and she took the forearms of a young boy who was with her and said, "Does this one have a hajj, Messenger of Allah?" and he said, "Yes, and you have a reward."

'Ikrimah (a subnarrator) said: I narrated it to Ibn 'Abbas and Abu Hurairah. They said he spoke the truth.

Abu Juhaifa said, "I asked `Ali, 'Have you got any book (which has been revealed to the Prophet apart from the Qur'an)?' `Ali replied, 'No, except Allah's Book or the power of understanding which has been bestowed (by Allah) upon a Muslim or what is (written) in this sheet of paper (with me).' Abu Juhaifa said, "I asked, 'What is (written) in this sheet of paper?' `Ali replied, it deals with The Diyya (compensation (blood money) paid by the killer to the relatives of the victim), the ransom for the releasing of the captives from the hands of the enemies, and the law that no Muslim should be killed in Qisas (equality in punishment) for the killing of (a disbeliever).

The Prophet said to me, "You fast daily all the year and pray every night all the night?" I replied in the affirmative. The Prophet said, "If you keep on doing this, your eyes will become weak and your body will get tired. He who fasts all the year is as he who did not fast at all. The fasting of three days (a month) will be equal to the fasting of the whole year." I replied, "I have the power for more than this." The Prophet said, "Then fast like the fasting of David who used to fast on alternate days and would never flee from the battle field, on meeting the enemy."

That the Prophet dictated to him: "Not equal are those of the believers who sit (at home) and those who strive and fight in the Cause of Allah." Zaid added: Ibn Um Maktum came while the Prophet was dictating to me and said, "O Allah's Apostle! By Allah, if I had the power to fight (in Allah's Cause), I would," and he was a blind man. So Allah revealed to his Apostle while his thigh was on my thigh, and his thigh became so heavy that I was afraid it might fracture my thigh. Then that state of the Prophet passed and Allah revealed:-- "Except those who are disabled (by injury or are blind or lame etc).

I asked `Ali "Do you have anything Divine literature besides what is in the Qur'an?" Or, as Uyaina once said, "Apart from what the people have?" `Ali said, "By Him Who made the grain split (germinate) and created the soul, we have nothing except what is in the Qur'an and the ability (gift) of understanding Allah's Book which He may endow a man, with and what is written in this sheet of paper." I asked, "What is on this paper?" He replied, "The legal regulations of Diya (Blood-money) and the (ransom for) releasing of the captives, and the judgment that no Muslim should be killed in Qisas (equality in punishment) for killing a Kafir (disbeliever).

Yahya related to me from Malik from Hisham ibn Urwa that Abdullah ibn az-Zubayr used to say, "Know that the whole of Arafa is a standing-place except for the middle of Urana, and that the wholeof Muzdalifa is a standing-place except for the middle of Muhassir."

Malik said, "Allah, the Blessed and Exalted says, 'There is to be no rafath, no fusuq and no jidal during the hajj.' " (Sura 2 ayat 197).

He added, "Rafath is sexual relations with women, and Allah knows best. Allah, the Blessed and Exalted says, 'Rafath with your women is permitted to you on the night of the fast.' (Sura 2 ayat 197). Fusuq are sacrifices made to idols, and Allah knows best. Allah, the Blessed and Exalted, says, 'Or a fisq offered up to other than Allah.' (Sura 2 ayat 197) Jidal (arguing) during the hajj refers to when the Quraysh used to stand near the mashar al-haram at Quzah in Muzdalifa, while the Arabs and others would stand at Arafa, and they would argue about who was the more correct. Allah, the Blessed and Exalted, says, 'And we appointed a method of sacrifice for every nation, which they followed, so let them not dispute with you about the matter, and call to your Lord. Surely you are on a straight guidance.' (Sura 22 ayat 67) This is what jidal refers to in our opinion, and Allah knows best. This I have heard from the people of knowledge."

Yahya related to me from Malik, from Nafi, that Abdullah ibn Umar used to say, "A menstruating woman who wants to go into ihram to do either hajj or umra can do so if she so wishes, but she cannot do tawaf of the House, nor the say between Safa and Marwa. She can participate in all the rituals along with everybody else, except that she cannot do tawaf of the House, nor the say between Safa and Marwa, nor can she come near the mosque until she is pure."

Yahya related to me from Malik from Ibn Shihab that Humay ibn Abd ar-Rahman ibn Awf heard Muawiya ibn Abi Sufyan say from the mimbar in the year that he performed the hajj, holding a lock of hair (i.e. a hairpiece) which he took from one of his guards, "People of Madina! Where are your learned men? I heard the Messenger of Allah, may Allah bless him and grant him peace, forbid the like of this, saying, 'The Banu Israil were destroyed when their women started to use this.' "