হজ পালনের উদ্দেশ্যে মদিনায় বিপুল সংখ্যক মানুষ উপস্থিত হলেন, তারা সকলেই আল্লাহর রাসূল (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম)-এর অনুসরণ করতে এবং তাঁর মতো আমল করতে আকাঙ্ক্ষী ছিলেন। আল্লাহর রাসূল (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম) দিনের বেলা চুল বিন্যস্ত করে, তেল মেখে এবং সুগন্ধি মেখে বের হলেন এবং যুল-হুলাইফায় রাত যাপন করলেন। তিনি বললেন, "আজ রাতে আমার রবের পক্ষ থেকে একজন আগন্তুক আমার নিকট এসেছেন।" অতঃপর তিনি (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম) বললেন, "এই বরকতময় উপত্যকায় দুই রাকাত সালাত আদায় করো এবং বলো: হজের সাথে উমরাহ।"
যুল-হুলাইফার মসজিদে দুই রাকাত সালাত আদায় করার পর তিনি (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম) ইহরাম বাঁধলেন এবং নিজের বসার স্থান থেকেই ইহরামের ঘোষণা সম্পন্ন করলেন। ইবনে আব্বাসসহ একদল লোক তাঁর থেকে তা শুনেছিলেন। অতঃপর তিনি সওয়ার হলেন। যখন তাঁর উটনী তাঁকে নিয়ে সোজা হয়ে দাঁড়িয়ে গেল, তখন তিনি তালবিয়া পাঠ করলেন। পুনরায় যখন তিনি বায়দা নামক স্থানের উঁচু টিলায় উঠলেন, তখনও তিনি তালবিয়া পাঠ করলেন। একারণেই বলা হয় যে, তিনি তালবিয়া পাঠ করেছিলেন যখন তাঁর উটনী তাঁকে নিয়ে সোজা হয়ে দাঁড়িয়েছিল এবং যখন তিনি বায়দার উঁচু স্থানে উঠেছিলেন। তিনি কখনো উভয়ের (হজ ও উমরাহ) জন্য তালবিয়া পাঠ করতেন, আবার কখনো কেবল হজের জন্য; এ কারণেই বলা হয়ে থাকে যে, তিনি মুফরিদ (একক হজ পালনকারী) ছিলেন। নবী (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম)-এর নিচে একটি জীর্ণ হাওদা ছিল এবং তাঁর গায়ে ছিল এমন একটি চাদর, যার মূল্য চার দিরহামও হবে না। তিনি বললেন, "হে আল্লাহ! একে এমন এক হজে পরিণত করুন যাতে কোনো লোকদেখানো মনোভাব বা সুখ্যাতি অর্জনের ইচ্ছা নেই।"