Humayd bin Abd al-Rahman (may Allah have mercy on him) said that Sayyiduna Abu Hurayrah (may Allah be pleased with him) said: Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) sent me, on that Hajj, on the Day of Sacrifice, to make an announcement at Mina: "After this year no polytheist shall perform Hajj, and no one shall circumambulate the House (of Allah) naked."
(b) Abu Abdullah said: The chain of al-Zuhri's hadith is good, and according to it the Hajj of Sayyiduna Abu Bakr (may Allah be pleased with him) was in Dhu al-Hijjah. Abu Abdullah said: Surah Bara'ah was revealed before the Hajj of Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him), and in it is: "The postponing (of a sacred month) is only an increase in disbelief" [Surah al-Tawbah: 37], and in it is: "Indeed, the number of months with Allah is twelve months" [Surah al-Tawbah: 36]. Would it then be permissible for Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) to have performed Hajj according to the (old) way of the Arabs, when Allah had declared their practice to be disbelief?
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9777