Didžioji arabų ekspansija ankstyvaisiais viduramžiais, dažnai vadinama "užpuolimu", truko nuo 632 iki maždaug 750 metų. Per šį gana trumpą laikotarpį arabai užkariavo didžiulius plotus, besitęsiančias nuo pusiasalio. Iberijos, per Šiaurės Afriką, iki beveik visų Vidurinių Rytų (išskyrus Bizantijos ginamą Mažąją Aziją), iki dabartinio Pakistano ir Afganistano sienų! Žinoma, ši plėtra nebūtų įmanoma be efektyviai veikiančių karinių pajėgų. Manoma, kad maždaug 632 m. arabų kariuomenė turėjo ne daugiau kaip 15 000 vyrų. Tačiau jau apie 660 jų skaičius siekė apie 100 000 karių. Šioje armijoje galėjo tarnauti tik musulmonai, o tai leido pristatyti arabų karus kaip kovą už musulmonų tikėjimą, vadinamą džihadu. Nenuostabu, kad arabų kariuomenė buvo sudaryta iš pėstininkų ir kavalerijos. Arabų pėstininkai naudojo ietis, ietis ir kardus, tačiau didelę reikšmę teikė ir lankų naudojimui mūšio lauke. Specialiai elitiniu laikomas pėstininkų "vienetas" buvo Mubarizun rikiuotė. Arabų kavalerija ankstyvųjų užkariavimų laikotarpiu visų pirma yra puiki lengvoji kavalerija, turinti labai didelį mobilumą, atspari žygio sunkumams ir puikiai sekasi mūšio lauke. Pagrindiniai arabų lengvosios kavalerijos ginklai buvo ietis ir kardas. Pasitaikydavo, kad arabų vadai mūšio pradžioje jį pastatydavo už savo pėstininkų rikiuotės, bet mūšio metu naudodavo atakuodami priešininko sparną ar sparnus. Laikui bėgant, po kovų su Bizantija ir Sasanidų valstybe patirties (VII a.), arabų kavalerijoje pradėjo atsirasti žirgų lankininkų ir sunkiųjų ginkluotų formacijų, sukurtų pagal katafraktų ir klibanarijų pavyzdžius. VII–VIII amžių arabų kariuomenės kokybę liudija ir didžiulė imperija, kurią ji laimėjo, ir tokie mūšiai, kaip prie Jarmuko upės 636 m.