Уничтожение государственного образования Ибн Хафсуна и его сыновей стало первым успехом нового эмира. Однако дался он ему нелегко: военные экспедиции продолжались более 15 лет, только в 928 г. четвертый сын Ибн Хаф-суна Хафс признал победу эмира и открыл ворота неприступного Бобастро. Это событие стало одним из импульсов принятия Абд ар-Рахманом в 929 г. титула халифа. В качестве тронного имени Абд ар-Рахман выбрал имя ан-Насир ли Дини-л-лах, что переводится как «защитник веры Аллаха». В то время в мусульманском мире существовало два халифа — Аббасид-ский в Багдаде и Фатимидский в Кай-руане (город в нынешнем Тунисе). Притязания последнего на всемирное господство и активные действия по расширению своих владений в Северной Африке представляли реальную угрозу испанским Омейядам. Особенно, если иметь в виду, что только что побежденный Ибн Хафсун и его наследники признали Фатимидского халифа главой мусульманской общины. Поэтому решение Абд ар-Рахмана принять титул халифа должно было продемонстрировать его стремление быть независимым от какого-либо иного мусульманского правителя. В дальнейшем кордовский халиф успешно противодействовал притязаниям Фатимидов: в начале 30-х гг. X в. он захватил ряд прибрежных областей с городами Сеу-той, Танжером и Мелильей и заключил союз с некоторыми берберскими племенами. В дальнейшем, с продвижением Фатимидов на восток и завоеванием Египта, угроза Аль-Андалусу с их стороны сошла на нет. Однако с победой над Ибн Хафсу-ном процесс подчинения провинций Кордове не был завершен — оставались еще пограничные области с центрами в Бадахосе, Толедо и Сарагосе. Первая из них признала власть Абд аррак Умар ибн Хафсун (ум. 917) — мулади из знатного вестготского рода, возглавивший в 80-х гг. X в. выступления против кордовншх