В эпоху Омейадов все большее распространение получили стремена. Их разновидность в виде кожаных петель уже была известна, хотя использование таких стремян считалось признаком слабости и потому не пользовалось популярностью в войсках. С железными стременами арабы познакомились в Хорасане, где, согласно летописи, один из мусульманских правителей в конце VII в. приказал своим воинам использовать такие стремена.
Арабские войска сыграли главную роль в свержении Омейадов, хотя и местные хорасанские подразделения тоже приняли в этом участие. Конечно, большинство этих арабов пришли с Востока, а восточные региональные армии уже, вероятно, переняли многие персидские черты. В сохранившихся источниках не прослеживается значительных изменений в тактике, и конница ранних Аббасидов продолжала взаимодействовать со своей пехотой так же, как это было принято у Омейадов в поздний период их правления.
Как и прежде, спешенные всадники были вполне подготовлены к ведению оборонительного сражения, и даже в начале IX в. один из арабских военачальников рекомендовал обучать их сражаться в пешем строю. Арабский воин в Сирии и вдоль византийской границы описывается как вооруженный копьем, мечом и щитом (в одном случае говорится о щитах, изготовленных из тибетской кожи).
Фактически, пока в центре державы Аббасидов в Ираке престиж арабских войск клонился к упадку, они сохранили свои позиции на границе с Анатолией и среди многочисленных повстанческих и еретических группировок. Такие воины полагались прежде всего на свои копья, хотя могли также пускать в ход и луки. Кроме того, они сумели сохранить и стратегическую мобильность ранних мусульманских армий.
На границе с Анатолией уже трудно было установить разницу между византийскими комитами и арабскими эмирами. Это была эпоха, когда Византия переходила к обороне, и имеются веские доказательства того, что, вопреки распространенному мнению, мусульмане располагали большим количеством тяжелой конницы, чем войска христиан.
Халифат Аббасидов был уже на пороге своего распада, когда Ахмад ибн Тулун стал в 868 г. правителем Египта. Там он обнаружил, что арабские региональные армии почти полностью сменили тюркские гулямы, или регулярные войска. Дальше к западу этого не произошло, и в течение IX в. арабское ополчение продолжало оставаться основой вооруженных сил Аглабидов, которые владели Тунисом и Сицилией. Несмотря на то, что Аглабиды ставили своей главной целью владычество на море, конница продолжала играть важную роль в их военных планах и иногда перебрасывалась по морю в значительных количествах. Однако большая часть берберских воинов продолжала оставаться пехотинцами, а небольшая часть их всадников сражалась дротиками или копьями с широкими наконечниками и ездили верхом без седла, как поступали и их предки.