912 г. Абд Аллах умер, оставив своему внуку Абд ар-Рахману неустойчивый трон. Абд ар-Рахману в это время только исполнился двадцать один год, но он был умен, проницателен и целеустремлен. С правления Абд ар-Рахмана III (912–961 гг.) началась новая блистательная эпоха в истории мусульманской Испании. Ему удалось усмирить севильскую оппозицию, вернув Севилью под власть Кордовы и лично подавить сопротивление Ибн Хафсуна, военачальника из мулади, вернувшегося к христианской вере и в попытках отстоять свою независимость укрепившегося в горах Ронды. К 928 г. эмир овладел Бобастро и основные силы Ибн Хафсуна были разбиты. Андалусия была наконец умиротворена.
В 316 году хиджры (929 г.) Абд ар-Рахман III принял титул халифа и государя правоверных и прибавил к своему имени почетное имя «аль-Насир ли-дин и Илах» – «победоносный воитель за веру Аллаха». С этих пор на политической карте Пиренейского полуострова появился независимый Кордовской халифат, просуществовавший до первой трети XI в.
Для того чтобы приступить к решению внутриполитических задач Абд ар-Рахману недоставало спокойствия в пограничных марках, поэтому прежде всего он занялся подавлением внутренних междоусобиц. В 930 г. под его руку был возвращен Бадахос, в 932 г. после двухлетней осады сдался восставший Толедо. Кроме того, кордовский халиф немало сил посвятил противостоянию христианской Испании и борьбе с распространяющимся на севере Африки влиянием Фатимидов. После смерти короля Рамиро II в 950 г., ввергшей Леонское королевство в смуту и кровопролитную усобицу между его сыновьями Ордоньо III и Санчо I (которого поддержала Памплона), Абд ар-Рахман выиграл несколько сражений, но граница постоянно подвергалась вражеским набегам. С 955 г. Ордоньо III платил кордовскому халифу дань, а его брат и преемник Санчо I в 958 г. вынужден был для принесения вассальной присяги ехать ко двору Омейяда, который помог ему вернуть трон.
Особенно заботило Абд ар-Рахмана появление в Ифрикии новой династии – Фатимидов, которые, казалось, угрожали самому Аль-Андалусу. Проводя свою политику в Северной Африке, халиф занял в 927 г. Мелилью, а в 931 г. его войска взяли Сеуту. В 951 г. к Кордовскому халифату был присоединен Танжер, Абд ар-Рахман сделал серьезные пожалования большей части племен зенетов центрального Магриба, чем обеспечил установление своего рода омейядского протектората над севером и центром Магриба.
Аль-Насир возобновил традицию, начало которой положил Абд ар-Рахман II столетием раньше, установив официальные отношения с византийским императором Константином VII Багрянородным. Константинополь и Кордова обменивались посольствами и подарками. Известно, что при Кордовском дворе побывали и послы германского императора Оттона I. Дипломатические отношения с христианскими государями Испании вообще были приняты. Граф Барселонский, граф Провансский, вице-графиня Каркассона, королева Памплоны – все они поддерживали активные сношения с Кордовой, вступали с ней в союзнические отношения, пользовались ее покровительством. Многие внутренние конфликты,