الإسلام في قلبي، أتيتُ رسول الله صلى الله عليه وسلم، فقلت: أبسُط يدَك لأبايعَك، قال: فبسط يمينه فقبضتُ يدي، فقال رسول الله صلى الله عليه وسلم: مالك يا عمرو؟ قال: فقلت: أشترط، قال: تشترط ماذا؟ قلت: أن يُغفر لي، فقال عليه الصلاة والسلام: يا عمرو: أما علمتَ أن الإسلام يهدم ما قبله، وأنّ الهجرة تهدم ما قبلها، وأن الحجّ يهدم ما قبله "رواه مسلم.
وروى ابن مسعود رضي الله عنه قال: قال رسول الله صلى الله عليه وسلم: " تابعوا بين الحج والعمرة، فإنهما ينفيان الفقر والذنوب، كما ينفي الكير خبث الحديد والذهب والفضة، وليس للحجة المبرورة ثواب إلا الجنة " رواه أحمد والترمذي. والأحاديث الواردة في فضل الحج وثوابه كثيرة، وهي تبشّر كل من حج، والتزم بآداب الحج، وأتى به على الوجه الأكمل، تبشّره بالخير العظيم، والأجر الكريم، والثواب العميم، فالحاج عند قصد مكة