Боевой порядок арабского войска складывался под византийским и иранским влиянием. Он состоял из пяти частей: авангарда, центра, который арабы называли «сердцем», правого и левого крыльевой арьергарда. Фланги обоих крыльев прикрывала кавалерия. Расчлененный по фронту и в глубину боевой порядок арабов обеспечивал высокую тактическую маневренность и питание боя из глубины. По словам арабского историка Табори (838–923 гг.), этот боевой порядок арабы впервые применили в 634 г. в бою при Адшнайдене в Сирии, где они разбили византийскую армию.
Успехи арабского войска обычно подготавливались подрывной работой в среде очередного объекта нападения. Командование арабов широко пользовалось всеми способами разложения противника – подкупом, устрашением, проявлением «гуманности», вероломством и т. п. Так, в 712 г. арабы, воспользовавшись изменой Юлиана, в трехдневном бою разгромили вестготов.
Наибольшего могущества арабское государство достигло в период правления династий Омейядов (661–750 гг.). Арабы к этому времени, сломив сопротивление берберских племен, завоевали Северную Африку, затем Вестготское королевство на Пиренейском полуострове и вторглись в Галлию, но были разбиты франками в бою при Пуатье. Одновременно арабы вели успешные войны с Византией, хазарами и в северо-западной части Индии. Отбросив хазар за Кавказский хребет, они утвердились в Албании (Азербайджан), Восточной Грузии и Армении. Важное стратегическое значение имело укрепление ими Дербента.
Продвигаясь на Восток, арабы к середине VIII в. завоевали Среднюю Азию – Хорезм, Согдиану, Бухару, подошли к границам Западного Китая, разбили китайское войско и тем самым закрепили за собой территорию Средней Азии. В этот период Арабский халифат превосходил по своим размерам Римскую империю периода ее расцвета. Столицей халифата Омейядов был город Дамаск.
В результате восстания, центром которого были Иран и Ирак, династия Омейядов была свергнута. В 750 г., опираясь на иранских феодалов, к власти пришла династия Аббасидов, которая продержалась у власти до 1055 г. Столицей халифата стал Багдад. При Аббасидах Арабский халифат достиг высокого уровня развития. Арабские халифы привлекали к себе ученых многих стран. В Багдаде изучали древнегреческую философию, историю, математику, геометрию, географию, астрономию и медицину. Большое внимание арабы уделяли использованию боевой техники, заимствованной ими в завоеванных странах. Арабские войска обычно сопровождались караваном верблюдов, на которых везли катапульты, баллисты и тараны. Арабы применяли зажигательные снаряды, известные под названием «греческого огня». Широко использовались «нефтяники» – горшки с горящей нефтью. В IX–XI вв. арабское стальное оружие, особенно то, которое делалось в Дамаске, славилось во всем мире.
В период правления Аббасидов было завершено устройство вооруженных сил Арабского халифата. Теперь арабы имели постоянную армию из наемников, которая во время войны усиливалась народными ополчениями. Ядро постоянного войска составляла халифская гвардия. Так, например, лучшей частью войска Гренадского халифата при Абдурахмане III (896–961 гг.) была гвардейская пехота, насчитывавшая 15 тыс. славян. Этой гвардии халифат был обязан своими победами. Каждый отряд арабской гвардии имел одинаковое вооружение и носил особую одежду. Боевое значение гвардии во внешних войнах постепенно уменьшалось, так как она все чаще использовалась для борьбы с народными восстаниями.
Лучшей и главной частью арабского войска являлась конница, которая делилась на легкую и тяжелую. Тяжелая конница имела длинные копья, мечи, боевые палицы, боевые топоры и защитное вооружение – более легкое, чем у рыцарей Западной Европы. Легкая конница была вооружена луками со стрелами и длинными тонкими дротиками. Арабы имели тяжелую и легкую пехоту. На вооружении тяжелой пехоты были копья, мечи и щиты; она сражалась в глубоких строях. Пешие лучники действовали преимущественно в рассыпном строю, имея по два мощных лука и по 30 стрел с отточенными наконечниками, твердым древком и железными перьями.
В основу организации арабского войска была положена десятичная система. Самым крупным войсковым соединением был отряд численностью в 10 тыс. человек во главе с эмиром. Этот отряд состоял из 10 войсковых частей (по тысяче воинов в каждой), подразделявшихся на сотни, которыми командовали отдельные начальники. Каждая сотня делилась на две полусотни. Самым малым подразделением был десяток.