أرسى موسى بن نصير قواعد الإسلام في شمال أفريقية.

أرسل مُوسى بن نصير رسالة إلى الوليد بن عبد الملك يستشيره فيها بغزو ما وراء البحر.

أرسل الوليد إلى موسى: أن خضها بالسرايا حتى ترى وتختبر شأنها ولا تغرر بالمسلمين في بحر شديد الأهوال يقصد ما وراء البحر.

حاول موسى أن يقنع الخليفة بأن البحر ليس ببحر زخار.

أرسل الخليفة إلى موسى: وإن كان كذلك فلا بد من تجربته بالسرايا.

اطمأن الخليفة وموسى بنتيجة هذه المراسلات.

أرسل موسى سرية بقيادة طريف بن مالك بأربع مائة مجاهد، وقيل: خمس مائة مجاهد عام (91) هـ وكانت هذه رحلة استكشافية للأندلس.

كان ملك أسبانيا يدعى (آخيكا) وقبل الفتح بسنة تقريبًا قَامَ أحَدُ قُوَّاد الْجيش وَيُدْعَى (لُذْريق) واسمه في لُغَتهم (رودريكو) بالاستيلاء على السلطة وقتل (غَيْطَشَةُ) وهو ابن الملك (آخيكا) في الصراع لاستعادة الحكم.