Después de la conquista de al-ÁndalusPENDULUS , iniciada el 711, el valí de Hispania, As-Samh ibn Malik al-Khawlani, invadió Septimania Al-Khawlaní estableció su capital a ''Arbuna'' (Narbona) el 719 y ofreció un pacto en los habitantes del país basado en unas generosas condiciones y en la prometida de pacificar rápidamente las otras ciudades. Con el añadido de las nuevas tierras conquistadas, al-Ándalus quedó dividido en cinco áreas administrativas correspondientes en [[Andalucía]], [[Galicia]]-[[Lusitania]], [[Castilla y León]], [[Cataluña]]-[[Aragón]] y Septimania.<ref name="O'Callaghan2013">{{cita libro|autor=Joseph F. O'Callaghan|título=A History of Medieval Spain|url=https://books.google.com/books?id=xVMJAgAAQBAJ|fecha=15 de abril de 2013|editorial=Cornell University Press|isbn=978-0-8014-6871-1}}</ref> Con [[Narbona|Arbuna]] asegurada, y sobre todo con su puerto, los marineros árabes se hicieron los amos del [[Mediterráneo occidental]], sometiendo rápidamente las ciudades controladas por condes [[Pueblo visigodo|visigodos]]: [[Alet-les-Bains|Alet]], [[Béziers]], [[Agda]], [[Lodève]], [[Villeneuve-lès-Maguelone]] en el 719 y [[Nimes]] en el 725.<ref>{{Cita libro|título=Historia universal: (493 p.)|url=https://books.google.es/books?id=XkMrBd7j4MMC&pg=PA59&dq=nimes+725&hl=es&sa=X&ved=2ahUKEwjV88yOkqv6AhWcgf0HHTQXCAEQ6AF6BAgIEAI|editorial=Establecimiento tipográfico de Francisco de Paula Mellado|fecha=1848|fechaacceso=2022-09-23|idioma=es|nombre=Cesare|apellidos=Cantú}}</ref>
El 721 llegaron refuerzos para preparar el asedio de [[Toulouse|Tolosa]], que era la clave para dominar [[Ducado de Aquitania|Aquitania]] con las mismas condiciones que Septimania, pero estos planes fracasaron debido a la derrota en la [[Batalla de Tolosa (721)|batalla de Tolosa]], con pérdidas inmensas, en el cual [[Al-Samh ibn Malik al-Khawlani|Al-Samh]] fue gravemente herido y murió poco después en Narbona. Las fuerzas árabes, asentadas sólidamente en Narbona y provistas fácilmente por mar, continuaron atacante hacia el este llegando hasta [[Autun]] el 725.
