Голямата експанзия на арабите през ранното Средновековие, често наричана "настъпление", продължава от 632 до около 750 г. За този сравнително кратък период от време арабите завладяват огромни територии, простиращи се от полуострова. Иберийски, през Северна Африка, до почти целия Близък Изток (с изключение на Мала Азия, защитавана от Византия), до границите на днешния Пакистан и Афганистан! Разбира се, това разширяване не би било възможно без ефективно функционираща военна сила. Предполага се, че арабската армия около 632 г. е имала не повече от 15 000 души. Въпреки това, още около 660 г. техният брой достига около 100 000 воини. В тази армия можеха да служат само мюсюлмани, което позволяваше да се представят войните, водени от арабите, като борба за мюсюлманската вяра, наречена джихад. Не е изненадващо, че арабските войски са съставени от пехота и кавалерия. Арабската пехота използвала копия, копия и мечове, но също така придавала значително значение на използването на лъкове на бойното поле. Пехотната "единица", считана за специално елитна, беше формацията Мубаризун. Арабската кавалерия в периода на ранните завоевания е преди всичко страхотна лека кавалерия с много висока мобилност, устойчива на трудностите на похода и се справя чудесно на бойното поле. Основните оръжия на арабската лека кавалерия бяха копие и меч. Случвало се е арабските командири да го поставят зад формированията на собствената си пехота в началото на битката, но по време на битката го използват за атака срещу крилото или крилата на противника. С времето, след опита с битките с Византия и Сасанидската държава (7 век), в арабската кавалерия започват да се появяват конни стрелци и тежки въоръжени формирования по образец на катафракти и клибанария. Качеството на арабските войски от 7-8 век може да се види както в огромната империя, която те спечелиха, така и в битки като тази на река Ярмук през 636 г.