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