Islamilaisen kertomuksen mukaan kalifaatti voitti kaksi suurvaltaa neljässä suuressa tuhoamistaistelussa, joista kaksi käytiin roomalaisia ja kaksi sassanideja vastaan. Bysanttilaisarmeija tuhottiin kahdessa taistelussa, joista ensimmäinen tapahtui Ajnadaynissa Gazan lähellä vuonna 634. Siellä 10 000 sotilaan arabiarmeija kukisti roomalaisarmeijan surmaten jopa 150 000 Bysantin sotilasta. Seuraava taistelu käytiin Jarmukissa lähellä Golanin kukkuloita kaksi vuotta myöhemmin. Taistelun voittaneessa arabiarmeijassa oli al-Tabarin mukaan 24 000 sotilasta, kun taas roomalaisarmeija käsitti 124 000 sotilasta, joista 70 000 surmattiin. Näiden voittojen jälkeen Bysantti vetäytyi Palestiinasta ja Syyriasta.