Может быть, ободренные обещанием короля, которое так и не было выполнено, муваллады попытались свергнуть власть арабов, В конце IX — начале X века почти весь юго-запад Андалусии был захвачен мувалладами, вождем которых был Ибн Хафсун. Омайядскому эмиру Мухаммаду лишь в течение нескольких лет и с большим трудом удалось подавить это восстание.
Справившись со «смутами», правители Андалусии смогли заняться укреплением границ, охраняя свои владения от набегов христиан. Дороги стали безопасными, расцвели ремесло и торговля. Эмиры Андалусии аль-Мунзир (886—888) и особенно Абдаллах (888—912) вели успешные войны со своими северными соседями, привозя в Кордову богатую добычу.
Особенно усилилась Андалусия при Омайяде Абд ар-Рахмане III (912—961), который принял в 929 году титул «повелителя правоверных», то есть халифа. Выдающийся государственный и военный деятель, Абд ар-Рахман III принимал самое активное участие в «большой европейской политике». В Кордову, крупный торговый, промышленный и культурный центр, один из красивейших и богатых городов Европы, как свидетельствовали современники, прибывали послы от иноземных государей — императора Византии Константина VII Багрянородного (912—959), императора Германии Оттона I (936—973), короля Франции Гуго Капета (вторая половина X в.), королей и князей Кастилии, Галисии, Наварры, Леона. Обо тем этом позже в своем труде писал известный арабский историк Ибн Хальдун (1332—1406).
Абд ар-Рахман III, как говорят авторы средневековых арабских хроник, «заботился о богатстве народа, безопасности дорог и развитии торговля, об украшении городов». При нем была построена близ Кордовы летняя резиденция халифов — город аз-Захра́́.
Время правления сына Абд ар-Рахмана III — аль-Хакама (961—976) — один из самых блестящих периодов в истории Кордовского халифата. Знаток литературы и философии, халиф привлекал к своему двору известных ученых и литераторов Востока и Андалусии, посылал своих придворных в Сирию, Ирак и Египет, поручая им за любую цену покупать рукописи для его богатейшей библиотеки. Необыкновенной роскошью отличались дворцы халифа в Кордове и городе аз-Захре́. Среди дворцовой челяди особым влиянием пользовались бывшие невольники, составлявшие отборную гвардию халифа. Привилегированными среди них были сака́либа (букв.: «славяне») — уроженцы Галисии, Кастилии и Балкан, попавшие в плен или проданные в рабство в возрасте 6—10 лет и воспитанные во дворце. Немалую роль играли и евнухи, ведавшие делами «женской половины» дворца, и обитательницы гарема — жены и невольницы халифа. В отличие от багдадского халифа, имевшего одного вазира, халиф Кордовы назначал вазиров разных ведомств (диванов) из числа катибов-чиновников, во главе которых стоял ха́джиб (букв.: «привратник»). Пост великого хаджиба в Андалусии был высшей придворной должностью.
В конце X века в Кордове произошло то же, что несколько раньше случилось в Багдаде — халиф стал пленником своих придворных. После сложных интриг, безжалостно уничтожая своих соперников, к власти пришел Мухаммад ибн Абу Амир аль-Мансур, который в 981 году объявил себя «великим хаджибом». Альмансор, как называли его испанцы, был едва ли не самым известным среди андалусских правителей. Заточив халифа Хишама в его собственном дворце, поставив у всех выходов посты «шурты» — тогдашней полиции, хаджиб объявил, что «повелитель правоверных» отрекся от власти, желая заняться богоугодными делами. Хаджиб предпринимал постоянные походы против своих северных и северо-восточных соседей, привез в Кордову множество пленных и богатую добычу. Христианские короли Испании стараются любой ценой добиться мира с мусульманами, а некоторые признают хаджиба своим сюзереном. Король Леона Бермудо отдает свою дочь в наложницы аль-Мансуру, а дочь короля Басконии, Санчо II, становится его женой.