В июне следующего года Муса с 10 тысячами арабов и сирийцев поспешил на арену боевых действий. Ему не понравилась мысль, что вся честь за победу и добыча достанется его подчиненным. Своей целью он выбрал те города, которые обошел Тарик. В Толедо или где-то поблизости он догнал своего бывшего раба, которого велел бичевать и заковать в цепи за неподчинение приказу остановиться еще в начале кампании. Триумфальное шествие возобновилось. Вскоре мусульмане дошли до Сарагосы на севере и заняли ее. Следующими должны были стать высокогорья Арагона, Леона и Галисии, если бы не приказ халифа аль-Валида из далекого Дамаска. Халиф обвинил наместника в том же проступке, за который наместник наказал своего подчиненного, – в том, что он действовал независимо от своего начальника.

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

Очевидно, Муса проигнорировал приказ. В феврале 715 года он эффектно въехал в Дамаск и был принят аль-Валидом, хотя некоторые источники утверждают, что это был уже вступивший на престол халиф Сулейман. Прием прошел со всевозможными почестями и великолепием во дворе недавно построенной пышной мечети Омейядов, примыкавшей к дворцу халифа. Какой памятный день в истории победившего ислама! Свет еще не видывал стольких западных князей и светловолосых европейских пленников, склонившихся перед повелителем правоверных. Если и можно выделить какой-либо эпизод для иллюстрации зенита славы Омейядов, то это именно он. Главным из трофеев, которые Муса передал халифу, был бесценный стол (майда), который Тарик захватил в соборе Толедо. Короли готов соперничали друг с другом в украшении этого стола драгоценными камнями. По легенде, стол этот сотворили джинны на службе у царя Соломона, затем римляне забрали его из храма Соломона к себе в столицу, а оттуда уже готы в Испанию. Тарик, как гласит предание, спрятал одну из его ножек, когда Муса в Толедо заставил его отдать ему стол, и теперь представил ее в доказательство своих подвигов.