سياست موسى‏بن نصير در برابر قبايل بربر رويه‏ى ديگرى هم داشت: او با كسانى كه مسلمان مى‏شدند و در اسلامشان پايدار بودند، شيوه‏ى مسالمت و همكارى در پيش مى‏گرفت و آنان را در سپاه خود جاى مى‏داد و ميان آنان و اعراب فرقى نمى‏نهاد.34 اين سياست موجب شد كه موسى‏بن نصير با يارى اين قبايل نو مسلمان، سراسر مغرب را به تصرف در آورد و به فتح اندلس نيز توفيق يابد.