Следуя примеру Мухаммада, халифы распределял различные обязанности среди отдельных лиц. Наиболее важным был пост главнокомандующего армии. С завоеванием обширных территорий на главнокомандующего возлагалась также роль наместника — это происходив очень просто: когда войска останавливались на зиму одном из укрепленных городов недавно завоеванных земель (например, в Кайруане), полководец продолжал командовать, но управление его становилось в сущности гражданским, поскольку единственными полноправными мусульманскими гражданами в этих местах были eго собственные солдаты. Финансовыми и юридическими вопросами обычно ведали другие чиновники, специально назначаемые халифом, но общее руководство осуществлял главнокомандующий-наместник.
На немусульман в провинциях халифата, как уже упоминалось, распространялся статус «покровительствуемых групп», или зимми (хотя есть сведения, что ал-Андалусе термин зимми прилагался только к иудеям). Местные власти сохранялись, и глава каждой общины был ответствен за выплату мусульманами дани налогов, а также за поддержание внутреннего порядка. На Ближнем Востоке эта ответственность обычно возлагалась на главу религиозной группы, такого, как патриарх или епископ. По-видимому, так же дело обстояло и в Испании, но договор 713 г. был, однако, заключен с Тудмиром (Theodemir), принцем Мурсийским. Договором подтверждались его княжеские права, а для его подданных, среди прочего, право исповедовать свою религию. Там, где община отказывалась подчиниться по первому требованию и была затем побеждена в бою, статус «покровительствуемых» все равно оставался, но навязанные условия оказывались более жестокими, а дань и налоги — более высокими.
Первоначально все арабы-мусульмане должны был служить в армии, за что получали жалованье. Они составляли, таким образом, высшую военную касту. Когда в походах захватывали движимое имущество, его обычно продавали купцам, а выручку делили между участниками похода. Земель не продавали, они оставались у прежних землевладельцев и землепользователей, а земельная рента выплачивалась главному казначею. Если владельцы земель бежали (как это, видимо, случилось с некоторыми представителями висиготской знати), наместник провинции мог подарить эти земли мусульманам. Так с течением времени многие мусульмане стали землевладельцами. Трудно проследить в деталях за процессом перехода состоящих на жалованье солдат в сословие земельных хозяев, в Испании это еще труднее, чем в других частях халифата. Примерно к 750 г. выплата жалованья из казны потеряла свое значение — возможно, потому, что это жалованье составляло довольно малую часть в доходах воинов, а вскоре, вероятно, была вообще отменена. Однако еще до того, как это случилось, многие арабы ал-Андалуса превратились в землевладельцев, которые обычно жили в городах поблизости от своих поместий.
До 700 г. переход неарабов в мусульманство не поощрялся центральными властями халифата. Иногда даже, чтобы избежать потери доходов из-за перехода в ислам налогоплательщиков (ведь мусульмане освобождались от подушной подати), принимались меры, дабы затруднить желающим выход из их прежних религиозных общин. Однако тех, кто изъявлял готовность участвовать в дальнейших военных походах, принимали с большой охотой, и, по всей вероятности, все берберы, вторгшиеся в Испанию, были из новообращенных мусульман. Примерно до 750 г. неараб, желавший перейти в мусульманство, должен был стать клиентом (маула) какого-нибудь арабского племени. Возможно, это условие было связано с тем, что мусульманское государство все еще рассматривалось как федерация арабских племен. Поскольку положение клиента считалось менее привилегированным и жалованье им выплачивали тоже более низкое, чем чистокровным арабам, среди мусульман неарабов зрело недовольство, которое нарастало с увеличением их численности к началу VIII в. Это недовольство явилось важным фактором падения Омейядского халифата в Дамаске. Необходимость для мусульманина неараба становиться клиентом арабского племени, видимо, незаметно исчезла — вскоре после 750 г.