أمر الرسول ﷺ أصحابه بالتجهّز للغزو، ولم يعلمهم بوجهته تكتمًا لأمر الفتح، واستنفر القبائل التي حول المدينة، وقد بلغ عدد جيش المسلمين عشرة آلاف مقاتل، ولم يتخلف من المهاجرين والأنصار أحد.

وقد خرج النبي ﷺ من المدينة في رمضان سنة ثمان للهجرة، واستخلف عليها أبا رهم كلثوم بن حصين الغفاري، وفي الطريق أسلم عدد من زعماء قريش منهم أبو سفيان بن الحارث - ابن عم رسول الله ﷺ وعبد الله بن أبي أمية- أخو أم سلمة أم المؤمنين ﵂ وكان العباس بن عبد المطلب قد أسلم قبل فتح خيبر ولكنه لم يهاجر إلى المدينة.

وفي مر الظهران عسكر المسلمون، وخفيت أخبارهم عن قريش حتى ظنت قريش أن هذا الجيش جيش خزاعة، وفي هذه الأثناء صحب العباس - عم الرسول ﷺ أبا سفيان ليقابل الرسول ﷺ فدعاه الرسول ﷺ إلى الإسلام فتردد أبو سفيان، وعاد في اليوم الثاني فأسلم، واستعرض أبو سفيان جيش المسلمين وقوتهم ثم قال للعباس: لقد أصبح ملك بن أخيك اليوم عظيمًا. فقال العباس: ويحك يا أبا سفيان إنها النبوة، قال: فنِعمَ ذا. ومضى أبو سفيان إلى مكة فأخبر قريشًا بقوة المسلمين ونهاهم عن المقاومة.