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

1 كما قال ابن سعد والدمياطي.