Zayd bin Yuthay' narrates from Sayyiduna Ali (may Allah be pleased with him) that he said: I was sent to the people of Makkah with four things: "No one shall circumambulate the House naked; after this year no polytheist shall come near al-Masjid al-Haram; none shall enter Paradise except a believer; and any covenant made by the Prophet (peace and blessings be upon him) shall be honoured until its term."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الجزية / 18743