Diriwayatkan Sa'id bin Mansur bersumber dari 'Ikrimah bahwa ketika turun Ayat 85 Surat Ali Imran,"Barangsiapa mencari agama selain agama Islam, Maka sekali-kali tidaklah akan diterima (agama itu) daripadanya, dan dia di akhirat termasuk orang-orang yang rugi.", berkatalah orang-orang Yahudi kpd Nabi Muhammad SAW,"Sebenarnya kami ini muslimin (orang-orang Islam)".Mendengar ungkapan kaum Yahudi tersebut, Nabi Muhammad bersabda: "ALLAH telah mewajibkan kaum muslimin berhaji ke Baitullah". Orang-orang Yahudi itu menyanggah: "Tidak diwajibkan (berhaji ke baitullah) kpd kami".Saat itu turunlah Firman ALLAH SWT, "Sesungguhnya rumah yang mula-mula dibangun untuk (tempat beribadat) manusia, ialah Baitullah yang di Bakkah (Mekah) yang diberkahi dan menjadi petunjuk bagi semua manusia. Padanya terdapat tanda-tanda yang nyata, (di antaranya) maqam Ibrahim; barangsiapa memasukinya (Baitullah) menjadi amanlah dia; mengerjakan haji adalah kewajiban manusia terhadap ALLAH, yaitu (bagi) orang yang sanggup mengadakan perjalanan ke Baitullah. Barangsiapa mengingkari (kewajiban haji), Maka Sesungguhnya ALLAH Maha Kaya (tidak memerlukan sesuatu) dari semesta alam."(QS.Ali Imran: 96-97).