Вся эта организация с течением времени подверглась изменениям. Халифы все больше окружали себя специальными войсками, которые комплектовались рабами и чужеземными наемниками. Людям этим чужды были старинные племенные обычаи и весь строй племенной организации, который пришел в упадок с исчезновением аристократии. Аль-Мансур окончательно отменил деление войска по племенам и разделил его на полки, в которых мусульмане служили совместно, независимо от принадлежности к племени. Таким образом была совершенно подорвана мощь племенных вождей-шейхов. Кроме того, в войско входили также чужеземные отряды «славян» и христиан Леона, Кастилии и Наварры, щедро оплачиваемые аль-Мансуром и беззаветно ему преданные. Но эта система обратилась во вред халифату, как только не стало аль-Мансура, который умел держать в узде свое войско. Морской флот вначале не играл особой роли, но затем эмиры и халифы, особенно после нападений норманнов, усилили его, и уже во время Абдаррахмана III халифат' имел самый мощный флот на всем Средиземном море. Главным военным портом была Альмерия. Арабы часто совершали набеги на берега Галисии и Астурии, разрушали селения христиан и уводили с собой пленных и рабов. Набеги совершались на африканское побережье против фатимидской империи. Начальник эскадры назывался каидомкораблей (alcaide de las naves). В конце X в., когда исчезла опасность нападения норманнов и в Тунисе не стало фатимидского халифата, испанские халифы перестали уделять внимание флоту.
Религия. Главой церкви считался халиф, которому подчинялись все мусульманские священнослужители. Моление совершалось в мечетях, в которых не было никаких изображений. Каждая мечеть имела башню (минарет), с которой служитель культа, называвшийся муэззином, громким голосом возвещал верующим о часе молитвы. Молением руководил священник, называвшийся имамом. Кроме того, были проповедники, или хатйбы, 'богословы, или улёмы, юрисконсульты, или факйхи, и толкователи законов, ИЛИ муфтии.