До сей поры эта личность не могла похвалиться никакими особыми заслугами. Преданный безусловно Абд-аль-Азизу, Муса ибн Нусайр обязан был всем своему покровителю. Наместник помог ему скрыться в Египте, когда Муса, изобличенный в утайке государственных сумм на месте прежнего своего служения, приговорен был к строгому наказанию. Как ни часто стали повторяться проступки подобного рода в ближайший за тем период времени — ведь прославленный Язид ибн Мухаллаб, спустя десяток лет, грабил же безнаказанно государственную казну Хорасана, — но при Абд-аль-Мелике и Валиде считалось еще необычайной дерзостью пускаться по такой дорожке. Кроме алчности, характер Мусы отличался завистью и жестокостью, но человек этот был вместе с тем замечательным полководцем — что составляло все в данный момент. Йеменец по происхождению, он подходил также лучше всякого другого к войскам Хассана. Усиленную обращенными недавно берберами армию он быстро провел от победы к победам до самого Атлантического океана. История этих завоеваний в отдельных частностях мало известна. Достоверно одно, что покорение северного прибрежья Африки до Тангера (по-арабски Танджа), равно как и внутренних округов Дара’а и Сиджильмаса (Тафилет), совершено было в ближайшие годы (87–90 = 706–709). Случались и стычки, но нигде не встретилось значительных трудностей. Во многих случаях пример восточных земляков мог, конечно, лучше всего убедить западных берберов поспешить принять ислам, меж тем как знание страны и языка, доставляемое ими арабам, счастливо восполнили воинские таланты Мусы. Более продолжительное сопротивление оказал один лишь пункт. Подобно тому, как и во многих местностях на Средиземном море, византийцы унаследовали от Древнего Рима и у самых столпов Геркулесовых маленький клочок: была это крепость Цеута с прилежащими к ней окрестностями. Управлял здесь от имени императора Юлиан, византийский граф (сотез). Долго протянулась осада, и Муса все-таки никак не мог овладеть ею. Не было у арабского полководца флота, меж тем как у графа была в распоряжении целая флотилия, подвозившая осажденным с моря съестные припасы. Тем не менее положение Юлиана было крайне невыгодное. Конечно, он мог на своих кораблях переправиться в несколько часов на противоположный берег Испании, но там, хотя обитали и христиане, все равно его ждали враги. Издавна рос раздор между вестготами и византийцами. Вскоре после завоевания Испании они уже точили зубы на греческие колонии в Африке, даже в 544 завладели было временно Цеутой. И греки мстили не раз нападениями на юго-восточный берег Испании, даже удерживали в своих руках до 631 отдельные местности. Незадолго до выступления здесь арабов встречаются еще известия о неприязненных действиях между готами и греками. И чем ближе стоял перед готами пример родственных им вандалов, разгромленных византийскими полководцами в VI в., тем неприятнее кололи их эти иноземные форпосты у самых врат их государства хотя и значительно отдаленной Восточной империи. Правда, у нас не имеется никаких положительных данных, но едва ли будем мы вправе верить в существование дружественных отношений