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

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

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

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

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

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

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

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

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

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