“Islam didirikan atas lima hal, bersaksi bahwa tiada tuhan selain Allah subhanahu wata’ala dan sesungguhnya Nabi Muhammad shallallahu ‘alaihi wasallam utusan Allah, mendirikan shalat, melaksanakan zakat, haji ke Baitullah dan puasa Ramadhan,” (HR. al-Bukhari dan Muslim).
Dari ayat dan hadits di atas ulama merumuskan bahwa hukumnya haji adalah wajib dan tergolong persoalan al-mujma’ ‘alaihi al-ma’lum min al-din bi al-dlarurah (yang disepakati hukumnya oleh seluruh mazhab dan diketahui oleh semua kalangan, baik orang awam dan khusus).
Oleh karenanya seseorang yang mengingkari kewajiban haji dihukumi murtad (keluar dari Islam), kecuali bagi orang yang sangat awam, jauh dari informasi keagamaan. Syekh Khathib al-Syarbini berkata:
وهو إجماع يكفر جاحده إن لم يخف عليه
“Kewajiban haji disepekati ulama, kufur orang yang mengingkarinya bila kewajiban haji tidak samar baginya.” (Syekh Khathib al-Syarbini, Mughni al-Muhtaj, juz 2, hal. 206).