Строя свои боевые порядки, арабы использовали византийский и иранский опыт. В бою войско имело центр, крылья, авангард и арьергард.
Уже после описываемых событий, когда в халифате утвердилась династия Аббасидов, арабы окончательно сформировали своё военное устройство, введя десятичную систему организации, разделив пехоту и конницу на лёгкую и тяжёлую, различавшиеся наступательным и оборонительным вооружением, усовершенствовав боевые порядки (знаменитое «утро псового лая» и т.д.), широко привлекая боевую технику покорённых народов и наладив инженерную службу.
Но и до этих усовершенствований арабское войско отличалось высокой подвижностью (переброска пехоты в случае необходимости на верблюдах и лошадях), чётким взаимодействием родов войск. Арабские военачальники предпочитали манёвренную войну, но, когда дело доходило до сражения, предпочтение отдавалось оборонительным действиям с опорой на многочисленную пехоту при поддержке конных масс.
Пережитки родового строя, участие в сражении бок о бок членов одного рода предполагали высокую степень взаимовыручки. Моральной основой дисциплины в войске был ислам, вера в грядущие блага за храбрую смерть в бою. Ислам запрещал употребление вина, предписывал полное подчинение старшим начальникам. Значительная часть арабского войска отличалась религиозным фанатизмом, что довольно своеобразно сочеталось с пережитками старых первобытных религий, когда воины-победители съедали печень или сердце поверженного врага.
Среди военного руководства арабов вырабатывалась своя «военная школа», в основе которой лежали опыт предшественников и религиозные догмы, служившие идейно-нравственным стержнем военного дела.
Противостоящее арабам войско франков находилось также на «переходной стадии». Государство напоминало объединение племён. Войско состояло из королевской дружины и дружин племенных вождей. Шёл процесс феодализации. Территории, подвластные королю, делились на округа под управлением графов, округа в свою очередь делились на «сотни» (количество дворов, которые могут выставить 100 пеших воинов). В случае войны жители «сотен» выставляли по развёрстке крестьянское ополчение.
Войска набирались из свободных франков, хотя были представители и других германских или южногалльских племён. Воины, составлявшие дружину короля (соции), были профессионалами. Сама такая дружина называлась exercitus. Объединённые силы знати и майордома (главного управителя при короле) формировали общее войско (exercitus generalis). Нести военную службу должен был каждый свободный мужчина, отказ или уклонение от неё карались смертью. Но постепенно на юге королевства франков растёт тенденция к перекладыванию защиты граждан на плечи профессиональных воинов.
Пешее ополчение (баннум или лантвери) могло быть мобилизовано в любом районе франкского государства. На ополченцев возлагались обязанности по заготовке фуража, возведению и поддержанию в порядке и боевом состоянии пограничных укреплений.
Оружие, использовавшееся франкской пехотой, не было очень разнообразным. Наиболее ходовым был скрамасакс, который можно идентифицировать с semispathium византийцев — огромный тесак длиной 30–40 см. Со временем он удлинился, и появились две его разновидности: langsax длиной до 80 см, и чаще встречающийся kurzsax длиной 40–60 см. Относительно металла, из которого они изготавливались, можно отметить, что все восемь скрамасаксов, найденных в долине Луары, согласно металлографическому анализу, были изготовлены из высококачественного металла. Существует версия, что langsax получил распространение ещё в войсках Аттилы.
Оружие играло исключительную роль в жизни франков и других германских племён, и, вероятно, была своеобразная этическая классификация оружия, в которой, например, лук занимал одно из последних мест. Анализ захоронений позволяет предположить, что свободных граждан хоронили с мечом или скрамасаксом, полусвободных — с копьём, стрелами или топором, несвободных хоронили без оружия.