Sayyiduna Abu Hurairah (may Allah be pleased with him) narrates: A man asked the Prophet Muhammad (peace and blessings be upon him): O Messenger of Allah! Which deed is the most virtuous? The Prophet Muhammad (peace and blessings be upon him) said: “To have faith in Allah.” He asked: Then which one? The Prophet Muhammad (peace and blessings be upon him) said: “Then striving in the way of Allah.” He asked: Then which one? He said: “Then a righteous Hajj.”