كان رسول الله (صلى الله عليه واله) يعرف على نحو الاجمال مدى وحجم استعدادات العدوّ، وطاقاته، وقدرته على القتال.
من هنا كان مطمئنا إلى أن الانتصار في هذه المعركة بحاجة ـ مضافا إلى الخلفية المعنوية القوية وهي الايمان بالله والقتال ابتغاء لمرضاته ـ الى قوة عسكرية كبيرة جدا ولهذا بعث رجالا إلى مكة، ونواحي المدينة يدعون المسلمين إلى المشاركة في الجهاد في سبيل الله، ويحثّون أهل الغنى والثروة، على تهيئة نفقات الجهاد في سبيل الله من الزكاة.
وأخيرا أعلن ثلاثون ألفا من المسلمين استعدادهم للمشاركة في هذه الغزوة - غزوة تبوك - واجتمعوا في معسكر عند ثنية الوداع وتهيّأ قدر كبير من نفقات القتال عن طريق الزكاة، وكان الجيش الاسلاميّ يتألف من عشرة آلاف فارس، وعشرين الف راجل.
وقد أمر رسول الله (صلى الله عليه واله) أن تتخذ كل قبيلة راية لنفسها.