It is narrated from Sayyiduna Abu Sa'id al-Khudri (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "Indeed, Allah, the Mighty and Majestic, says: 'Indeed, a servant whose body I have granted good health and whose livelihood I have made ample, then five years pass over him and he does not come to Me (for Hajj or Umrah), he is surely deprived.'"
Abu Bakr bin Abi Shaybah recorded it, and through him Abu Ya'la, Ibn Hibban in his Sahih, al-Hakim and al-Bayhaqi. Al-Bayhaqi says: Ali bin al-Mundhir related that some of our companions told me that al-Hasan bin Hayy was very fond of this hadith and adopted it, holding that it is necessary for a healthy and wealthy person not to let five years pass without performing Hajj. Imam al-Qurtubi mentioned in his Tafsir, in mu'allaq form, that some people say that performing Hajj once every five years is obligatory, and they put forward a hadith attributed to the Prophet (peace and blessings be upon him) on this matter; yet that hadith is batil (false) and not authentic, and the consensus of the Ummah refutes their position. Al-Qurtubi further said that Abd al-Razzaq transmitted, through Sufyan al-Thawri, from al-Ala' bin al-Musayyib, from his father, from Sayyiduna Abu Sa'id al-Khudri (may Allah be pleased with him), this saying of the Prophet (peace and blessings be upon him): "The Lord, the Blessed and Exalted, says: 'Indeed, a servant whose provision I have made ample, and who has not come to Me even once in every four years, is deprived.'" This report is well known as the hadith of al-Ala' bin al-Musayyib bin Rafi' al-Kahili al-Kufi; several narrators transmitted it from him: some mentioned five years, while some narrated it through al-Ala' from Yunus bin Khabbab from Sayyiduna Abu Sa'id (may Allah be pleased with him), and besides this there are other differences in its chain and text. This hadith also has a supporting narration (shahid) from the narration of Sayyiduna Abu Hurayrah (may Allah be pleased with him), which Imam al-Bayhaqi recorded in al-Sunan al-Kubra.