Полководец, «вали» (правитель) Африки Муса ибн Нусайр, усилив свою армию принявшими ислам берберами, в 707 — 709 гг. завоевал остатки ещё сохранившей независимость Северной Африки и вышел к берегам Атлантического океана.