В период правления Омейядов произошли значительные изменения в организации вооруженных сил халифата. Племенные ополчения арабов, составлявшие войско в начале завоеваний, уже не могли выполнять разнообразные функции в обширном государстве: держать в повиновении население завоеванных стран, осуществлять дальнейшие захваты, охранять и укреплять центральную власть. При Омейядах вводится новая система пополнения войска из населения городов-лагерей и военных округов. Помимо Куфы, Басры и Фустата арабские гарнизоны стояли в городах Двин, Нахичевань в Армении, Ардебиль в Азербайджане, Дербент на Кавказе, Тбилиси в Грузии, Самарканд в Средней Азии, Кордова в Испании, Мултан в Индии и др. Гарнизоны и семьи воинов содержались за счет местного населения.

В городах-базах арабское население не было однородным. Принадлежавшие к разным племенам арабы не смешивались друг с другом, расселяясь в разных частях городов, а значит и армия по-прежнему строилась по племенному принципу, что позволяло Омейядам использовать в случае нужды вражду племен в своих интересах.

Поскольку Сирия была центром и опорой Омейядов, то сирийские воины занимали привилегированное положение. Сирийские войска получали большее денежное жалование и представляли наиболее боеспособную часть вооруженных сил. Кроме арабских частей в боях принимали участие отряды зиммиев и мауля (клиентов); рабов использовали на разных работах по обслуживанию армии, а иногда даже вооружали.

Наряду с арабскими вооруженными силами завоеватели в некоторых регионах сохранили местные войска, оставив их под командованием феодалов.