Pasukan sebesar itu terdiri dari 100.000 tentara Bizantium Romawi dan 100.000 dari kaum musyrik Arab.
Tentu saja, pasukan muslim tidak gentar sama sekali melihat besarnya pasukan Bizantium Romawi.
Serangan terhadap pasukan Bizantium pun dilakukan pada 5 Jumadil Awal tahun 8 Hijriah.
Pertempuran antara Byzantium Romawi dan pasukan muslim pun berlangsung sangat sengit.
Meski jumlahnya jauh lebih sedikit, namun pasukan muslim mampu membuat kewalahan pasukan Bizantium Romawi.
Sayangnya dalam pertengahan perang Mu’tah, ketiga pemimpin pasukan muslim mati syahid.
Meski demikian, kejadian meninggalnya ketiga pemimpin itu tidak menggoyahkan semangat pasukan muslim.
Sebagai pemimpin pasukan muslim akhirnya ditunjuklah Khalid bin Walid karena kemampuan berperangnya yang luar biasa.