イスラーム教の預言者ムハンマドが巡礼についての考えを明確化し始めたのは、メッカでの迫害を避けるためにメディナへ移住（ヒジュラ）した622年のあとのことと推定されている。ムハンマドは、巡礼の対象となる神の居所が、先行する一神教であるユダヤ教やキリスト教の信徒が信じるようにエルサレムであると捉えていたが、次第にメッカのカアバであると確信するようになり、624年に礼拝（サラート）の方向（キブラ）をエルサレムの方角からメッカの方角に変更した。メッカ軍との戦闘に勝利したバドルの戦い後の625年には「一生のうち少なくとも一回の巡礼がすべてのムスリムの義務である」（Q3:91） という旨の啓示が下りた。当時メッカはイスラーム共同体を敵視する多神教徒が支配しており、容易には実行不可能な義務であったが、以後、ムハンマドは繰り返しメッカ巡礼を実現しようとした。