It is narrated from Sayyiduna Awf bin Malik al-Ashja'i (may Allah be pleased with him): "One night the Messenger of Allah (peace and blessings be upon him) led us in prayer, then each man among us lay down using the foreleg of his mount as a pillow. I woke up during part of the night and saw that there was no one in front of the she-camel of the Messenger of Allah (peace and blessings be upon him), so I set out looking for the Messenger of Allah (peace and blessings be upon him), and there were Sayyiduna Mu'adh bin Jabal and Sayyiduna Abdullah bin Qays (may Allah be pleased with them both) standing. I asked: Where is the Messenger of Allah (peace and blessings be upon him)? They said: We do not know, except that we heard a sound from the upper part of the valley like the sound of a turning millstone. We waited a little, then the Messenger of Allah (peace and blessings be upon him) came to us and said: One who comes (an angel) came to me from my Lord and gave me the choice between half of my Ummah entering Paradise and the intercession, and I chose the intercession. The Companions said: O Messenger of Allah, we implore you by Allah and by our companionship to include us among the people of your intercession. He (peace and blessings be upon him) said: You are among the people of my intercession. The narrator said: When the people crowded around him (peace and blessings be upon him), he (peace and blessings be upon him) said: I call those present to witness that my intercession is for every person of my Ummah who dies without associating anything with Allah." Imam Abu Ya'la al-Mawsili recorded it. Imam al-Tabarani also recorded it with a jayyid (good) chain in these words, that Sayyiduna Awf bin Malik (may Allah be pleased with him) said: "We travelled on a journey with the Messenger of Allah (peace and blessings be upon him), until when night came, sleep left my eyes and I could not sleep. I got up and saw that there was not an animal in the army that had not laid its cheek on the ground, and I felt a strange state within myself. I thought: I will go to the Messenger of Allah (peace and blessings be upon him) and guard him tonight until morning. I went out passing between the camel saddles until I reached the lodging of the Messenger of Allah (peace and blessings be upon him), and saw that he was not there. I went out again passing between the saddles until I came out of the army, and there I saw a dark figure. I headed towards it, and it was Sayyiduna Abu Ubaydah bin al-Jarrah and Sayyiduna Mu'adh bin Jabal (may Allah be pleased with them both). They asked me: What brought you out? I said: The same thing that brought the two of you out. Suddenly we saw a thicket close by, and we went towards it, and from it came a sound like the humming of bees or the rushing of the winds. The Messenger of Allah (peace and blessings be upon him) said: Is Abu Ubaydah bin al-Jarrah here? We said: Yes. He said: And Mu'adh bin Jabal? We said: Yes. He said: And Awf bin Malik? We said: Yes. Then the Messenger of Allah (peace and blessings be upon him) came out to us; we did not ask him anything and he did not ask us anything, until he returned to his lodging. Then he (peace and blessings be upon him) said: Shall I not tell you of the choice my Lord has just given me? We said: Certainly, O Messenger of Allah! He (peace and blessings be upon him) said: My Lord gave me the choice between two thirds of my Ummah entering Paradise without reckoning or punishment, and the intercession. We asked: O Messenger of Allah, which did you choose? He said: I chose the intercession. We all said: O Messenger of Allah, include us among the people of your intercession. He (peace and blessings be upon him) said: My intercession is for every Muslim." Imam Ibn Hibban recorded it in his Sahih in these words: "We were with the Prophet (peace and blessings be upon him) on one of his military expeditions. One night I woke up and did not find the Messenger of Allah (peace and blessings be upon him) in his place, while his Companions were sitting as still as if birds were on their heads, and the camels had laid their necks on the ground. I looked and saw a figure, and it was Sayyiduna Mu'adh bin Jabal (may Allah be pleased with him), who looked at me. I asked: Where is the Messenger of Allah (peace and blessings be upon him)?" Then he mentioned the complete hadith.
Hadith Takhrij«بإسناد جيد ولفظه: عن عوف بن مالك قال: "سافرنا مع رسول الله صلى الله عليه وسلم سفرا حتى إذا كان الليل أرقت عيناي فلم يأتني النوم، فقمت فإذا ليس في العسكر دابة إلا واضع خده إلى الأرض، وأرى وقع كل شيء في نفسي، فقلت: لآتين رسول الله صلى الله عليه وسلم فلأكلأنه الل…» «أخرجه سنن الترمذي برقم: 2441، وأخرجه سنن ابن ماجه برقم: 4317، وأخرجه مسند أحمد برقم: 23482، وأخرجه مصنف ابن أبي شيبة برقم: 113، وأخرجه المستدرك على الصحيحين برقم: 233، وأخرجه صحيح ابن حبان برقم: 211، 6470، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 18493»