أول معركة هزم فيها المسلمون بعد أحد أسنانة هي معركة "مؤتة" التي وقعت في عام 8هـ/629م، بين المسلمين بقيادة خالد بن الوليد، وبين الروم بقيادة هرقل. وقد انتهت المعركة بهزيمة المسلمين وقتل صحابي جليل هو جعفر بن أبي طالب.
وكانت هذه المعركة هي أول معركة يخسرها المسلمون في عهد النبي صلى الله عليه وسلم، وقد أصاب المسلمين فيها حزن شديد، ولكنهم صبروا وواصلوا جهادهم.
وسبب هزيمة المسلمين في هذه المعركة هو أن الروم كانوا أكثر عددًا وعدة، كما أنهم كانوا على أرضهم وتحت قواعدهم العسكرية. وقد قاتل المسلمون بشجاعة، ولكنهم لم يستطيعوا الصمود أمام قوة الروم.
وبعد هذه المعركة، تغيرت سياسة النبي صلى الله عليه وسلم تجاه الروم، فبدأ في الإعداد لمواجهتهم بشكل أكثر جدية. وقد حقق المسلمون بعد ذلك العديد من الانتصارات على الروم، حتى فتحوا بلاد الشام ومصر.