Narrated Humaid bin `Abdur Rahman: Abu Huraira said, "Abu Bakr sent me in that Hajj in which he was the chief of the pilgrims along with the announcers whom he sent on the Day of Nahr to announce at Mina: "No pagan shall perform Hajj after this year, and none shall perform the Tawaf around the Ka`ba in a naked state." Humaid added: That the Prophet sent `Ali bin Abi Talib (after Abu Bakr) and ordered him to recite aloud in public Surat-Baraa. Abu Huraira added, "So `Ali, along with us, recited Bara'a (loudly) before the people at Mina on the Day of Nahr and announced "No pagan shall perform Hajj after this year and none shall perform the Tawaf around the Ka`ba in a naked state."..except those pagans with whom you (Muslims) have a treaty." (9.4)