روم شرقی در آن هنگام هم‌مرز با حجاز بود و پیشرفت سریع اسلام را خطرناک می‌دید و سپاه قدرتمندی نزدیک به ۴۰٬۰۰۰ نفر در مرز «حجاز» آماده کرد. محمد از این رویداد باخبر شد و بی‌درنگ فرمان آماده‌باش داد. ۳۰٬۰۰۰ نفر شامل ۱۰٬۰۰۰ سواره و ۲۰٬۰۰۰ پیاده آماده شدند. این لشکر به سبب مشکلات زیادش از جمله وجود قحطی در مدینه، کمبود آذوقه و مسیر طولانی و بادهای سوزان و طوفان‌های کشنده شن و نبود مرکب کافی به «جیش العسرة» (لشکر مشکلات) معروف شد. در آغاز ماه شعبان سال نهم هجرت به سرزمین تبوک رسید.
در این جنگ پیامبر اسلام، علی را در مدینه جانشین خود کرد و این تنها غزوه‌ای بود که علی درآن شرکت نکرد.
یادداشت: ترتیب نامها بر اساس حروف الفباست. آنچه در پرانتز جلوی هر نام آمده است، اکثراً نامها یا صفات دیگری است که در قرآن برای آن نام ذکر شده است؛ یا نسبت آن شخص.
