بعد أن فتح المسلمون الأندلس سنة 92 هـ على يد القائدين المسلمَين موسى بن نصير و طارق بن زياد ، أراد موسى أن يتوسع في الفتوحات ويتجه شمالا نحو أوربا ، لكن الخليفة الأموي الوليد بن عبد الملك لم يطاوعه خشية أن يغامر بالمسلمين في طريق مجهولة لا تعرف عقباها ، وظلّ هذا الأمر حلماً يراود الحكام والولاة الذين تعاقبوا على بلاد الأندلس ، حتى تولى السمح بن مالك الذي بدأ بالإعداد لهذه المهمة الصعبة ، وعبّأ الجيوش لغزو فرنسا ، ثم تقدم حتى استولى على ولاية "سبتمانيا " جنوب فرنسا ، وهي إحدى المناطق الساحلية المطلة على البحر الأبيض المتوسط ، وعبر جبال البرانس ، متجها نحو الغرب حيث مجرى نهر الجارون ، حتى وصل إلى " تولوز " في جنوب فرنسا في التاسع من ذي الحجة 102سنة هـ .