وإنما أنا رجل كأحدكم، فمن رأى مني حسنة، فليحمد الله، وليحض على مثلها، ومن رأى مني سيئة، فلينكرها، فإني أخطئ كما تخطئون، ,أصيب كما تصيبون، وقد أمر الأمير أكرمه الله لكم بعطاياكم وتضعيفها ثلاثاً، فخذوها هنيئاً مريئاً، من كانت له حاجة فليرفعها إلينا، وله عندنا قضاؤها على ماعز وهان مع المواساة إن شاء الله، ولا حول ولا قوة إلا بالله (?)، وهكذا أنجز موسى قبل أن يدخل إفريقية حشد جيشه وأكمل استحضاراته الإدارية وساوى نفسه برجاله، وسار موسى متوجهاً إلى الغرب وكان الأمن غير مستتب، فلما وصل إفريقية برز موسى بن نصير قائداً منتصراً في فتح المغرب ويرجع ذلك إلى السياسة التي اتبعها مع الأهالي وهي سياسة التعاون والاندماج الكلي مع البربر (?)، فحين كان يقدم على موسى وفود القبائل ليعلنوا ولاءهم كان يولي عليهم رجلاً منهم ويأخذ رهائن من خيارهم لضمان هذا الولاء، كما فعل مع وفد كتامة (?) ومع وفد مصمودة وغيرهم (?)، ولكن ما أن يعتنق البربر الإسلام، كان موسى يقر زعمائهم في الرئاسة مقابل مساهمة كل قبيلة بعدد كان من المقاتلين للانضمام للمقاتلة العرب. وأعطت سياسة التفاهم هذه ثمارها، فقد استطاع موسى أن يجند أعداداً كبيرة من قبائل البربر مثل كتامة وهوارة وزناتة ومصمودة (?)، وألحق موسى بن نصير هؤلاء المقاتلة من البربر مع جراوة الذين كانوا قد جندوا في عهد حسان، ووضعهم جميعاً في حامية طنجة تحت قيادة طارق بن زياد الذي وليها سنة 90 هـ من قبل موسى بن نصير (?)، ومن الوسائل التي استخدمها موسى في تأليف القلوب وضبط الأمور، وتقوية الدولة الإسلامية:

1 ـ عتق بعض السبايا: كان موسى بن نصير يعتق بعض سباياهم ويتولاهم في نطاق خطته لتشجيع البربر على الدخول في الإسلام، فكان يشتري من السبايا من كان في ظنه أن يقبل الإسلام.

2 ـ تطبيق مبدأ المساواة: في النفل بين البربر المسلمين والعرب الذين أبلوا بلاء حسناً وذلك تشجيعاً وتقديراً لبلائهم وبهذا التصرف تمكن موسى من جلب أعداد كبيرة إلى الإسلام وإشراكهم في الجيش الإسلامي (?).

3 ـ التنظيم الإداري: ويبدو أن موسى بن نصير حين دخل إفريقية وجدها في حاجة ماسة إلى إدارة مستقرة، فقد انفردت كل قبيلة بربرية بناحيتها واستبدت بها دون أن تخضع لولاة أو عمال، فأخذ موسى يعمل على إخضاع كل المغرب إلى الحكم الإسلامي فبدأ ينقل البيزنطيين