Только после этого два завоевателя решили подчиниться приказу халифа. Муса назначил своего сына Абд аль-Азиза правителем Аль-Андалуса, другие сыновья были посланы править Сусом и Кайруаном. Дело шло к установлению династии, и при других обстоятельствах, например в позднейшей Франции Меровнигов, западные мусульмане могли бы основать независимую империю, которой правили бы потомки Мусы ибн Носсейра. В раннем исламском государстве слишком крепки были узы, привязывавшие самые отдаленные провинции к центру. Как Мухаммад ибн Касым в Синде, так и Муса ибн Носсейр в Аль-Андалусе смирились с судьбой, подчинились приказам и подчинились центральной исламской власти. В обоих случаях победоносные герои претерпели унижение, лишились имущества и попали в тюрьму. Муса умер в 716-717 году, возможно, еще в заключении. О судьбе Тарика нам вовсе ничего не известно, однако возможно, что он скончался на Среднем Востоке в полной безвестности.
Дело объединения завоеванного Аль-Андалуса продолжил сын Мусы Абд аль-Азиз. Возможно, именно во время его пребывания правителем (714-716) под властью мусульман оказались большая часть современной Португалии и Каталония, однако сведения о ходе и обстоятельствах этой оккупации очень скудны. Мы лучше осведомлены о завоевании земель вокруг Мурции на юго-востоке Испании. Ими правил визигот Теодемир (Тудмир). Он после переговоров заключил с Абд аль-Азизом договор, текст которого, датированный апрелем 714 года, приводится в нескольких арабских источниках.
Во имя Господа, милостивого и милосердного. Этот текст был написан Абд аль-Азизом ибн Муса ибн Носсейр для Тудмира ибн Габдуша и устанавливает мир, и обещает покровительство Господа и Пророка его (да благословит его Господь и да пребудет он в мире). Мы, Абд аль-Азиз, не ставим ему и его людям никаких особых условий, не ограничиваем его, не лишаем его власти. Его сторонники не будут убиты или взяты в плен и не будут разделены со своими женами и детьми. Им не будет принуждения в делах религии, их церкви не будут сожжены и святыни не будут вывезены из его королевства, пока Теодемир остается чистосердечен и выполняет следующие условия, которые мы ему ставим:
Он достиг договоренности, касающейся семи городов: Ориуэла, Валентилла, Аликанте, Мула, Бигастро, Элло и Лорка.
Он не станет давать пристанища беглецам и нашим врагам и не станет скрывать известия о наших врагах.
Также он и его люди должны платить один динар ежегодно, вместе с четырьмя мерами пшеницы, четырьмя мерами ячменя, четырьмя жидкими мерами сгущенного фруктового сока, четырьмя жидкими мерами уксуса, четырьмя меда и четырьмя оливкового масла. Каждый раб должен платить половину того
[76].