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