Musa bin Nusair, en jemeni-general, ble i 698 gjort til visekonge i Nord-Afrika og gitt ansvaret for å slå ned et stort berber-opprør. Han måtte også ta seg av konstant trakassering fra den bysantinske marine og bygget senere en egen marine for å erobre øyene Ibiza, Mallorca og Menorca.