Результатом похода Масламы стало укрепление власти Халифата к северу от Куры, позволившее наместнику Арминии Абдал‘азизу ибн Хатиму перенести свою резеденцию в Партав (Барда‘а). Неизвестно, как долго оставался Маслама наместником беспокойного края – о его смещении сведений нет и во всех последующих событиях он выступает как лучший арабский полководец своего времени, а не как администратор. Невольно возникает ощущение, что он был из числа тех полководцев, которые неоценимы для высшей власти на поле боя, но опасны и нежеланны по соседству с государственным кормилом.
Продвижение в Магрибе
На западе арабской армии противостояло не мощная армия единого государства, как в Малой Азии, а отдельные, хотя и многочисленные племенные ополчения берберов, сокрушаемые поодиночке, или отдельные укрепленные города. Муса ибн Нусайр уже не нуждался в помощи из Египта и чувствовал себя совершенно независимым наместником. Пока был жив Абдал‘азиз, Муса, обязанный ему назначением и многим другим, сохранял лояльность, но с его смертью положение изменилось – новому наместнику Египта он не был ничем обязан и мог его игнорировать: он прекратил отчитываться перед ним, сносясь непосредственно с Абдалмаликом. Оскорбленный Абдаллах направил Мусе послание с упреками в неблагодарности за благодеяния, оказанные Бишром и Абдал‘азизом, и с угрозой сместить его. Муса прекрасно сознавал свою недосягаемость и независимость от помощи Египта деньгами или людьми и ответил, что не Абдаллах оказывал эти благодеяния и не ему решать его судьбу, а повелителю верующих. Абдаллах пожаловался отцу, переслав текст переписки, но Абдалмалик не успел познакомиться с жалобой, а ал-Валид, прочитав ее, только посмеялся и оставил все, как есть. Да и зачем ему было смещать победоносного наместника, принесшего присягу и присылающего богатый хумс и дары.
В самом начале 706 г. Муса послал Зур‘у ибн Абу Мудрика против берберов племени масмуда, обитавших в западных отрогах Атласа. Масмуда вступили в переговоры, и их вожди прибыли в Кайраван для заключения договора, подкрепленного оставлением заложников. Заложники различных племен, содержавшиеся в Кайраване в резиденции наместника на почетных условиях и постоянно общавшиеся с мусульманами, сами становились потом проводниками новой религии у соплеменников. И в силу договоров, и по религиозным убеждениям берберы очень скоро стали значительной силой в мусульманском войске.
В 87/706 г. в Кайраван прибыло из Египта последнее подкрепление во главе с Абдаллахом ибн Муррой. По всей видимости, это был не отряд воинов, состоявших на жаловании, а группа добровольцев, которые, наряду с желанием сражаться за веру, могли иметь желание покинуть Египет из-за начавшегося голода.
Успех первых морских набегов на Сицилию и ближайшие острова вдохновил Мусу на более дальние рейды. В том же 706 г. было совершено нападение на Сардинию. В 707 г. крупные операции не упоминаются. Видимо, после сдачи масмуда и далекого продвижения на запад требовалось время для закрепления на новой территории: поставить гарнизоны, подавить остающиеся мелкие очаги сопротивления.
Крупные операции возобновились в 89/708 г. Укрепив свои позиции в области масмуда, Муса направил своего сына Марвана с пятью тысячами воинов на жаловании покорить Дальний Сус, область на крайнем юго-западе современного Марокко. «Царь» (малик) вышел навстречу ему с большим войском, но погиб во время сражения, его войско рассеялось, и край стал легкой добычей Марвана, который, кроме всего прочего, увел будто бы 40000 пленных. В то же время Абдаллах совершил набег на Балеарские острова, а на обратном пути напал на крепость Нивала в Мурсии и захватил ее.
В 708–709 гг. мавла Мусы, Тарик ибн Зийад, вел завоевание крайнего северного полуострова Магриба с главным городом Танжер. Правитель соседней Сеуты признал вассальную зависимость от мусульман, сохранив свои владения. Правитель Сеуты, по сведениям арабских источников, носил имя Юлиан, то же, что и правитель Танжера, упоминаемый в связи с походом Укбы ибн Нафи в 682 г. Одно и то же имя, очень близко расположенные столицы, позволяют допустить, что перед нами одно и то же лицо, лишь на 28 лет старше. От Юлиана, который должен был хорошо знать ситуацию в вестготском королевстве, Тарик мог получить информацию о междоусобице в богатой стране, отделенной от Африки лишь узким проливом. Только что умер король Витица, передав власть своему сыну Ахиле, губернатору Септиманы (Южная Галлия со столицей в Нарбонне) и Тарраконы (Каталония). Пользуясь его отсутствием на полуострове, губернатор Бетики (с резиденцией в Кордове) Родерик, занял столицу, Толедо, и провозгласил себя королем. Ахила послал против него войско, оно потерпело поражение, и Родерик остался хозяином почти всего полуострова кроме Каталонии, оставшейся под властью Ахила.