It is narrated from Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) sent him on the day of the Greater Hajj with four (announcements): that no one should circumambulate the House (of Allah) naked; that none will enter Paradise except a soul that is Muslim; that no idolater should perform Hajj after this year; and that whoever has a covenant (treaty) with the Messenger of Allah (peace and blessings be upon him), it will be honored until its appointed term. This hadith is sahih al-isnad (its chain is authentic), but the two Shaykhs (Bukhari and Muslim) did not record it. Its supporting witness is the narration of Sayyiduna Abu Hurayrah (may Allah be pleased with him).