پیامبر خدا(ص)پس از فراهم آوری تدارکات سفر و امکانات لازم،به همراه دختر گرامی اش حضرت فاطمه(س) و تمامی همسران خود،در ۲۶ ذی قعده از مدینه خارج شد.
در این سفر روحانی و به یاد ماندنی، در حدود یکصد و چهار هزار و یا یکصد و بیست و چهار هزار نفر از مسلمانان شرکت نمودند. آن حضرت ، ابودجانه را جانشین خود در مدینه قرار داد و در حالی که بیش از شصت قربانی همراه داشت ابتدا به منطقه ذوالحُلیفه رفت و در مسجد شجره احرام بست و سپس به سوی مکه حرکت نمود. حضرت علی(ع) نیز که به همراه یاران خویش به سوی مکه عازم شده بود، یکی از یارانش را جانشین خویش در سپاه تحت فرمانش گذاشت و زودتر از آنان، به سوی مکه حرکت کرد. بدین جهت، چند روز زودتر از یارانش به پیامبر(ص) ملحق شد. حضرت علی(ع) در نزدیکی های شهر مکه معظمه، به پیامبر(ص) و سایر مسلمانان رسید و پیامبر(ص) با دیدن وی بسیار خرسند و خوشحال شد. به هر روی پیامبر خدا (ص) به همراه بستگان نزدیک و اصحاب و یارانش جهت انجام حج و زیارت خانه خدا در آخرین سال حیات با برکت خویش از مدینه عازم مکه مکرمه شد که این سفر در تاریخ اسلام به سفر حجة الوداع معروف گردید.