Pada mulanya angkatan Tariq bergerak ke arah timur laut merentasi banjaran Pyrenees kerana mahu menakluk Septimania, yang pada ketika itu di bawah pemerintahan klien-raja Ardo. Mereka dihalang buat sementara waktu oleh orang Aquitaine di bawah pimpinan Duke Odo Agung dalam Pertempuran Toulouse pada tahun 721. Walau bagaimanapun, selepas mengumpul bala tentera yang lebih besar, mereka menyambung kemaraan ke arah barat laut dan mengalahkan raja Odo dalam Pertempuran Bordeaux. Odo memerlukan bantuan menentang kemaraan tentera Islam dan tidak memiliki pilihan melainkan untuk memohon bantuan daripada [bekas] musuhnya, Charles Martel yang pada masa itu menyandang pangkat tinggi sebagai datuk bandar di Francia. Odo memberikan sumpah setia kepada Martel dan bergabung dengan tentera Frank, yang selepas berjalan secara paksaan, mengalahkan pasukan tentera Islam dalam Pertempuran Poitiers pada tahun 732. Penguasaan Islam ke atas wilayah yang sekarang menjadi negeri Perancis berjeda dan tamat dalam tahun 759.