Mekke’nin fethiyle şehrin ve Kâbe’nin idaresi Müslümanların eline geçmiş ve birçok müşrik Arap kabilesi İslam’a girmiş olmakla birlikte putperest inançlarını devam ettirenler hâlâ mevcuttu. Bu müşrik kabilelerin bir kısmı Müslümanların müttefikiydi. Mekke’nin fethinden sonra, Hz. Peygamber, Hicret’in 1. yılından itibaren iyi münasebetler kurduğu Medine’ye komşu Damre, Gıfâr, Cüheyne ve Eşca‘dan başka Huzâa ve Müdlic gibi müşrik kabilelerle, hac ve umre amacıyla Kâbe’yi ziyarete gelenlere engel olunmayacağına ve haram aylarında kimsenin korku içinde bulunmayacağına dair antlaşmalar yapmıştı. Tebük Seferi’nden döndükten sonra Mekke’de hâlâ müşriklerin bulunacağını ve bazılarının âdetleri olduğu üzere çıplak bir şekilde Kâbe’yi tavaf edeceğini bildiğinden, bu yıl içinde farz olan hacca bizzat gitmeye gönlü razı olmadı. Hz. Ebû Bekir’i emîr-i hac tayin ederek 300 kadar sahabe ile birlikte Mekke’ye gönderdi (Zilkade-Zilhicce 9/ Mart 631). Ardından müşriklerin genel konumu ve onlarla Hz. Peygamber arasındaki antlaşmalar hakkında Tevbe suresinin ilk yirmi sekiz ayeti nazil oldu. Rasûl-i Ekrem, bu ayetlerin hükümlerini tebliğ için -antlaşmalar üzerinde başkan veya ailesinden birinin söz sahibi olabileceği şeklindeki yaygın Arap geleneğine uyarak- Hz. Ali’yi görevlendirdi. Ali, Mekke’ye gitmekte olan Ebû Bekir’e yolda ulaşıp durumu anlattı ve kendisine emîr-i hac olarak vazifeye devam edeceğini bildirdi. Hz. Ali, 10 Zilhicce yani bayramın birinci günü Mina’da toplananlara, Tevbe suresinin müşriklere “ihtar” mahiyetindeki ilk ayetlerini okudu ve şu hususları açıkladı: “Kâfirler ebedî kurtuluşa eremeyecek ve cennete giremeyecektir. Bu yıldan sonra müşrikler haccedemeyecek ve Mescid-i Harâm’a yaklaşamayacaktır; kimse Kâbe’yi çıplak tavaf edemeyecektir, Hz. Peygamber’le antlaşmaları bulunanlar, antlaşmanın süresi nihayete erinceye kadar haklarını kullanabilecekler, daha sonra Müslüman olmadıkları takdirde can güvenlikleri kalkacaktır.” Bu bildiri etkisini göstermiş, orada bulunan müşriklerin bir kısmı itiraz etmişse de ardından “Kureyş bile Müslüman oldu” diyerek dört ay beklemeye gerek duymaksızın hemen hepsi Müslüman olmuştur. Böylece Arap yarımadasındaki putperestlik ortadan kaldırılmış, Kâbe Hz. İbrâhim ile Hz. İsmail’in kurduğu esasa uygun olarak yalnızca tevhid inancına sahip müminlere tahsis edilmiş oldu. Aynı surenin 29. ayetiyle de başta Ehl-i kitap olmak üzere diğer din mensuplarına cizye ödemeleri şartıyla can ve mal güvencesi sağlanması ve kendi dinlerinde kalma hürriyeti verilmesi şeklindeki temel İslami anlayış uygulamaya konulmuştur.