واستعد رسول الله صلى الله عليه وسلم للخروج ومعه ثلاثمائة وبضعة عشر رجلاً ـ 313، أو 314، أو 317 رجلاً ـ 82 أو 83 أو 86 من المهاجرين و 61 من الأوس و 170 من الخرزج‏.‏ ولم يحتفلوا لهذا الخروج احتفالا بليغا، ولا اتخذوا أهبتهم كاملة، فلم يكن معهم إلا فرس أو فرسان‏:‏ فرس للزبير بن العوام، وفرس للمقداد بن الأسود الكندي، وكان معهم سبعون بعيرا يعتقب الرجلان والثلاثة على بعير واحد، وكان رسول الله صلى الله عليه وسلم وعلي ومرثد بن أبي مرثد الغنوي يعتقبون بعيراً واحد‏.‏

واستخلف على المدينة وعلى الصلاة ابن أم مكتوم، فلما كان بالروحاء رد أبا لبابة ابن عبد المنذر، واستعمله على المدينة‏.‏

ودفع لواء القيادة العامة إلى مصعب بن عمير القرشي العبدري، وكان هذا اللواء أبيض‏.‏

وقسم جيشه إلى كتيبتين‏:‏

1- كتيبة المهاجرين‏:‏ وأعطى رايتها علي بن أبي طالب، ويقال لها‏:‏ العقاب‏.‏

2- وكتبية الأنصار‏:‏ وأعطى رايتها سعد بن معاذ‏.‏ ـ وكانت الرايتان سوداوين ـ‏.‏

وجعل على قيادة الميمنة الزبير بن العوام، وعلى الميسرة المقداد بن عمرو- وكانا هما الفارسين الوحيدين في الجيش - كما سبق - وجعل على الساقة قيس بن أبي صعصعة، وظلت القيادة العامة في يده صلى الله عليه وسلم كقائد أعلى للجيش‏.‏

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