На своих отличных степных конях арабы быстро и стремительно продвигались вдоль больших дорог, неожиданно проникая в центральные провинции чужих стран и, если встречали неприятеля, немедленно нападали на него, вступая в отчаянную схватку. Перед началом сражения они совершали молитву и воодушевлялись речью своего вождя или духовного лица (имама). Затем войско вступало в бой, стремясь охватить неприятеля с флангов и таким образом сломить его сопротивление. В случае победы неприятеля преследовали столько, сколько могли, истребляя всех, кто не сдавался в плен. В случае же первоначальной неудачи бой возобновлялся по несколько раз в день или даже несколько дней подряд с необыкновенной настойчивостью и упорством. При этом арабы всякий раз старались продлить сражение до вечера, чтобы таким образом ослабить и утомить противника, а после заката солнца, в излюбленное Мухаммедом время побед, они производили общее упорное и решительное нападение с целью окончательно сломить сопротивление неприятеля и обычно преуспевали в этом.
Авангард, главные силы и резерв (арьергард) получили – возможно, уже в ранний период завоевательных войн – образные наименования: первая линия – «утро псового лая», вторая – «день помощи», третья – «вечер потрясения».
Главной силой арабского войска этого времени являлась отличная конница, легкая и тяжелая – поэтому и сражались арабы преимущественно на равнинах. Но имелась у них и пехота, строившаяся глубокими и сомкнутыми рядами. Отборные дружины «аль-мухаджиров» («спутников») и «аль-ансаров» («помощников») составляли резерв и охраняли главное знамя посланника. За ними располагались семейства, обозы и cтада. Что касается женщин, то они нередко участвовали в бою и даже иногда решали исход сражения.
Что до арабской конницы, то она в это время подразделялась на тяжеловооруженных всадников («аль-мухадтар») и легковооруженных («аль-ансар») – названия, близкие к названиям основных частей мусульманской общины, то есть совершивших «хиджру» (бегство вместе с Мухаммедом из Мекки в Медину) и присоединившихся к мусульманам жителей Медины. Оба подразделения использовали тактику византийского или иранского типа. Согласно более поздним источникам, строй этого войска состоял из пяти рядов. В первом находились аль-мухадтары в панцирях и в шлемах с плотно прилегающими подшлемными шапками, в наручах, двух поножах и набедренниках. Вооружен каждый из них был двумя крепкими и мощными луками с 30 стрелами, копьем средних размеров, прямым метательным диском и обоюдоострым мечом или же двухлезвийным топором. Лошадь также была защищена броней. Второй ряд составляли воины с длинными копьями, напоминавшими сариссы, третий – всадники с дротиками, четвертый – лучники, пятый же – вновь тяжеловооруженные всадники. Следует признать, что подобная картина носит несколько «кабинетный» характер, и если описанный строй и использовался арабами со всеми перечисленными деталями, то лишь в исключительных случаях.
Обычно они обращались к «африканской» тактике: легковооруженные бойцы нападали на противника с обоих флангов, используя при этом свое метательное оружие. Затем всадники передовых отрядов возвращались в тыл, и нападение продолжал уже второй корпус, а когда и у него заканчивались стрелы или копья, он менялся местами с первым, ожидавшим уже своей очереди. Бывало также, что оба отряда образовывали «хоровод» на полосе между своим и неприятельским строем. В таком случае они становились «в хвост» друг другу и скакали по кругу, на ходу поражая противника своими метательными снарядами. Подобная тактика оказывалась наиболее действенной против малоподвижной пехотной фаланги.
Лишь после этого в бой вступала тяжеловооруженная конница, чьи атаки опирались на плотный пехотный строй.
Организовано арабское войско было на основе десятичной системы. Самым крупным войсковым соединением считался отряд численностью в 10 000 человек, возглавляемых эмиром. Он состоял из 10 частей по тысяче воинов в каждой, подразделяющихся на сотни, во главе которых стояли отдельные начальники. Каждая сотня делилась на две полусотни, а те, в свою очередь, на самые мелкие подразделения – десятки.