Покорив Южную Испанию, Муса и Тарик собирались вернуться в Африку, но халиф не разрешил им этого. Арабская империя в то время быстро росла, и не было пользы в том, чтобы разграбить какую-то территорию, а потом ее оставить. Южная Испания стала частью Арабского халифата, а Муса и его люди получили там землю и другую собственность.

Сначала завоеватели терпимо относились к христианам, но постепенно возникли обычные трения. Музарабы презирали тех, кто переходил в ислам, а мусульмане подозрительно относились к тем и другим.

На христиан наложили большие налоги, от которых освобождались те, кто переходил в ислам.

Начались конфликты и преследования. Арабы, люди суровые и жестокие, недорого ценившие жизнь, не любили тратить время на споры и уговоры.

Между тем Тарик, чьи победы в первую очередь обеспечили успех дела, оказался, однако, заподозренным в том, что он утаил часть денег и имущества, принадлежавшего его повелителям.

Когда он встретился с Мусой, тот, вместо того чтобы оказать почести военачальнику, схватил кнут и начал его стегать. Потом Муса приказал своим людям схватить и обрить Тарика в знак его бесчестья. Таковы были нравы завоевателей, свидетелями которых стали покоренные. Но жестокость арабов не была сознательной. Будучи варварами по воспитанию, они считали жестокие казни врагов и преступников делом естественным.

Арабские хронисты рассказывают, будто арабы так желали мира в завоеванной стране, что сын Мусы женился на дочери (по другим сведениям, на вдове) побежденного короля Родерика. Она была христианкой, и, если эти рассказы правдивы, это обстоятельство должно было успокоить покоренное население.

Вскоре, однако, начались конфликты и среди завоевателей, которые принадлежали к разным народам, в том числе соперничавшим между собой. Берберы, чьим предводителем был Тарик, считали, что они, взяв на себя основные военные труды по завоеванию страны, не получили достаточной доли ее богатств. Арабы относились к ним с высокомерным пренебрежением и требовали признания своего первенства. Из-за этого возникали ссоры, порой перераставшие в жестокие расправы. Так, во время ссоры между двумя знатными людьми, Бальджем и престарелым эль-Маликом, воины Бальджа по его приказу схватили эль-Малика и распяли его. Тогда, согласно обычаю, вместе с человеком распинали и животных, например, собаку и свинью по обе стороны от казненного.

Тем временем христиане на севере, отделенные от мусульманских областей безлюдными, пустынными землями, ждали своего часа. Обе стороны относились друг к другу настороженно. Христиане мечтали о возвращении своей земли, а арабы хотели удержать завоеванное. Неизвестно, чем бы закончились все эти ссоры и раздоры, если бы не первый великий правитель арабской Испании Абдаррахман (эмир с 756 г.).

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

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

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

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

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

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

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

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

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