It is narrated from Hazrat Fadala (may Allah be pleased with him) that he heard the Noble Prophet (peace and blessings be upon him) say: The true Mujahid is the one who strives against his own self in the way of Allah.

It is narrated from Hazrat Fadala (may Allah be pleased with him) that one day the Noble Prophet (peace and blessings be upon him) was fasting. The Noble Prophet (peace and blessings be upon him) vomited, so he broke his fast.

It is narrated from Hazrat Fadala (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) said during the Farewell Pilgrimage: "Shall I not tell you about the 'believer'? A believer is one from whom people's lives and wealth are safe. A Muslim is one from whose tongue and hand other people are safe. A Mujahid is one who strives against his own self in obedience to Allah, and a Muhajir is one who abandons sins and mistakes."

It is narrated from Hazrat Fadala (may Allah be pleased with him) that once in Khaybar, a necklace was presented to the Prophet Muhammad (peace and blessings be upon him), in which gold and jewels were set. This was war booty that was being sold. The Prophet (peace and blessings be upon him) ordered that the gold attached to the necklace be separated. Then he said that gold should be sold for gold with equal weight.

A companion of the Prophet Muhammad (peace be upon him) traveled to Hazrat Fadala bin Ubaid (may Allah be pleased with him) because he lived in Egypt. When he reached him, Hazrat Fadala (may Allah be pleased with him) was pulling his she-camel. The visitor said, "I have not come to meet you just for the sake of meeting; I have only come to ask you about a hadith which I have learned is related to the Prophet Muhammad (peace be upon him), and I hope that you have knowledge of it." The visitor saw that Hazrat Fadala (may Allah be pleased with him) appeared disheveled, so he asked, "Despite being the governor of the city, why do you appear in such a disheveled state?" He replied, "The Prophet Muhammad (peace be upon him) forbade us from living in excessive luxury." Then the visitor saw that Hazrat Fadala (may Allah be pleased with him) was barefoot and asked, "What is the reason that you are also seen barefoot?" He replied, "The Prophet Muhammad (peace be upon him) commanded us to sometimes wear shoes and sometimes go without."

Shaddad Abu Ammar says that once Hazrat Awf bin Malik (may Allah be pleased with him) said, "O plague! Take hold of me." People asked, "Did you hear the Prophet Muhammad (peace be upon him) say that however long a Muslim lives, it is better for him?" He replied, "Why not, but I fear six things: the rule of fools, justice being sold, widespread gambling, severing of family ties, the rise of a generation that will make the Qur'an into a musical instrument, and bloodshed."

It is narrated from Hazrat Awf bin Malik (may Allah be pleased with him) that once I sought permission from the Noble Prophet (peace and blessings be upon him) to enter the house and asked, "Should I come in completely or half?" The Noble Prophet (peace and blessings be upon him) said, "Come in completely." So I went inside. The Noble Prophet (peace and blessings be upon him) was performing ablution excellently at that time. He said to me, "O Awf bin Malik! Count six things before the Day of Judgment comes: First, the passing away of your Prophet; then, the conquest of Bayt al-Maqdis; then, a plague of death will spread among you just as it spreads among sheep; then, the appearance of tribulations; and wealth will increase so much that even if a man is given a hundred dinars, he will still be displeased; then, under banners—under each banner will be an army of twelve thousand—the Romans will come to fight you."

Once, Hazrat Awf bin Malik (may Allah be pleased with him) and Dhu’l-Kila’ entered the Al-Aqsa Mosque, that is, Bayt al-Maqdis. Hazrat Awf (may Allah be pleased with him) said to him,“You have your nephew (Ka’b Ahbar) with you.”Dhu’l-Kila’ said,“He is the best man among all people.”Hazrat Awf (may Allah be pleased with him) said,“I bear witness that I heard the Noble Prophet (peace and blessings be upon him) say: Only he may deliver admonition who is a leader, or has been given its command and permission, or else he is being pretentious (showing off).”

Shaddad Abu Ammar reports that once Hazrat Awf bin Malik (may Allah be pleased with him) said, "O plague! Take hold of me." The people asked, "Did you hear the Prophet Muhammad (peace and blessings be upon him) say that however much life a Muslim is granted, it is better for him?" He replied, "Why not..." Then the narrator mentioned the entire hadith.

It is narrated from Hazrat Awf bin Malik (may Allah be pleased with him) that the Holy Prophet (peace and blessings be upon him) said: Only he can deliver admonition who is an amir (leader), or has been ordered and permitted to do so, or else he is being pretentious (showing off).