Yaklaşık 50 (670) yılında doğdu. Berberî asıllı Nefzâve veya Zenâte kabilesine mensuptur; Mağrib fetihleri sırasında esir alındığı belirtilir. Hemedan (İran) kökenli olup Kuzey Afrika’ya göç etmiş bir kabileden geldiği veya Arap asıllı olduğuna dair görüşler de vardır. Leys veya Sadîf kabilesine nisbet edilmesi onun bu kabilelerin âzatlısı diye kabul edilmesindendir. Târık kabiliyetiyle Emevîler’in Kuzey Afrika valisi Mûsâ b. Nusayr’ın dikkatini çekti. Müslüman olduktan bir süre sonra Mûsâ b. Nusayr tarafından âzat edildi ve Kuzey Afrika’da gerçekleştirilen fetihlerde öncü birliklerin kumandanı sıfatıyla önemli hizmetlerde bulundu. Mûsâ b. Nusayr’ın Tanca’yı (Tangier) fetheden ordularından birinin kumandanı olarak görev aldı. Kont Julianos’un idaresindeki Sebte (Ceuta) şehrinin kuşatılmasında Mûsâ b. Nusayr’ın maiyetindeydi. 89’da (708) ele geçirilen Tanca şehrine Mûsâ b. Nusayr tarafından vali tayin edildi ve Endülüs’e gönderilinceye kadar bu görevde kaldı.