Несмотря на пережитые беды, Абдаррахман продолжал верить в свою судьбу. Какое-то время он бродяжничал, знал немало трудностей и лишений, но многому научился и никогда не забывал о том, что ему предначертано. В конце концов он оказался в Северной Африке среди берберов (мать его была берберкой по происхождению). Теперь Абдаррахман находился вблизи от Испании. Он послал туда своих людей, чтобы разведать, как там было бы воспринято появление потомка Омейядов. Ситуация складывалась благоприятная. Рознь между племенами продолжалась.

Сомаил, правитель, нанесший поражение йеменцам, обезглавивший их вождей и выставивший их головы на площади на всеобщее обозрение, стал в это время объектом всеобщей ненависти. Арабы-йеменцы готовы были принять представителя Омейядов как своего лидера. Но Абдаррахман сначала предпринял усилия к тому, чтобы поссорить Сомаила с его союзником Юсуфом.

Когда же это не удалось, Абдаррахман, по-прежнему веривший в свою судьбу, высадился в Испании со своими людьми и разгромил соединенные силы Сомаила и Юсуфа на берегу Гвадалквивира. В результате он стал эмиром Испании (точнее, эмиром Кордовы. — Пер.). Вскоре после этого Сомаил, а также Юсуф подняли мятеж против нового правителя. Оба потерпели поражение. Сомаил был казнен, а Юсуф убит в тюрьме. Однако йеменцы, поддержавшие Абдаррахмана, сочли, что они недостаточно выиграли от победы. Подстрекаемые халифом Абассидом, врагом Омейядов, они восстали против Абдаррахмана. Но он одержал новую победу над мятежниками, а головы их вождей отослал халифу. Другие пленные мятежники были распяты в Кордове ради устрашения непокорных.

Абдаррахману удалось восторжествовать над всеми врагами и создать Арабский эмират на Пиренейском полуострове.

Изгнанник из собственной страны, Абдаррахман дал начало новой династии в новой стране. У него было 12 детей (что по арабским меркам не так много, очевидно, потому, что он гораздо больше времени провел в боях, — чем в гареме). Абдаррахман известен также как человек, любивший науки и образование. В его правление начинается расцвет культуры. Тогда же была построена Кордовская мечеть (впоследствии — христианская церковь), один из шедевров арабской архитектуры.

Эмиры и халифы сперва уважали религию христиан-музарабов, но потом вновь начались их преследования. В Кордове и прилегающей области было много церквей и монастырей, множилось число христиан, и этот процесс, видимо, обеспокоил арабов, которые решили принять жесткие меры. Христиане не пытались избежать мученичества и даже, кажется, сами искали его. У Абдаррахмана это вызывало такое раздражение, что он даже на время прекратил преследования. Однако его сын Мухаммед I возобновил их.

Между тем в чужой стране характер арабов постепенно менялся. Прежде суровые бойцы, они теперь стали тяготеть к роскоши и праздности, проводя время в гаремах. Это было небезопасно. Помимо прямых врагов эмирата, северных христиан, известную опасность всегда представляли враги внутренние. В самом эмирате (позднее — халифате) не раз возникали мятежи. Особенно ярким примером таких смут могут служить события, происшедшие в начале правления аль-Хакама I.

Он был сыном Хишама I, преемника Абдаррахмана I. Этот правитель отличался своим благочестием. После кончины Хишама известный и влиятельный проповедник бен-Яхия заявил, что аль-Хакам не отличается отцовским благочестием и не должен править. Аль-Хакам арестовал и казнил сторонников проповедника, сам бежал в Толедо, где жило много противников арабов, а также немало христиан. Эмир не желал открытой войны против этого города, но принял свои меры. Он назначил в Толедо нового правителя, который не был арабом. Это вызвало радость горожан, не знавших, что новый правитель города получил от аль-Хакама тайное задание погубить городскую знать.