Septe ve birkaç yer hariç Kuzey Afrika’nın tamamını hâkimiyeti altına alan Musa b. Nusayr, ayrıca Tunus’ta yaptırdığı tersane ile donanmanın güçlenmesini sağladı ve bu sayede Sardinya, Mayurka ve Minorka adalarını fethetti. Musa Berberîlerin merkezi olan ve Afrika ile Avrupa arasında geçiş konumunda bulunan Tanca’yı ele geçirmek için komutanı ve azatlı kölesi Berberî asıllı Tarık b. Ziyad’ı gönderdi ve şehir 708 yılında Müslümanların eline geçti.