Al-Samh ibn Malik al-Khawlani, adalah wali (gabenor) di Al-Andalus, yang telah membina pasukan tentera yang kuat di wilayah Umayyad untuk menakluk Aquitaine, sebuah duchy besar di barat daya negara moden Perancis, dahulunya di bawah kekuasaan Franks, tetapi hampir mencapai taraf pemerintahan sendiri di bawah kekuasaan Aquitaine. Ian Meadows menyatakan bahawa Al-Samh berhasrat untuk mengambil lembah Sungai Garonne, menawan Toulouse dan membuka wilayah luas sehingga ke Atlantik dan kembali semula ke selatan melalui Andalusia sehingga ke Mediterranean dan Maghrib.[1]

Peralatan ketenteraan Al-Samh termasuk mesin kepungan, infantri, tentera berkuda dan askar upahan, selain tentera Basque. Beliau telah mengepung kota Toulouse, yang mana merupakan kota terpenting Aquitaine, dan Duke Odo dari Aquitaine, juga dikenali sebagai Eudes, dengan segera berundur untuk mendapat bantuan. Beliau kemudian meminta bantuan daripada Charles Martel, yang mana lebih memilih untuk menunggu daripada membantu pesaing beliau daripada selatan.[1]

Odo kembali semula selepas tiga bulan dengan pasukan tentera Aquitaine dan Franks, di mana kota ini hampir-hampir menyerah diri dan menyerang pasukan tentera Umayyad pada 9 Jun. Asal pasukan tentera Franks ini tidak diketahui, tetapi ramai antaranya berasal daripada kawasan selatan Aquitaine seperti Rhone Hilir, di mana orang-orang Franks telah menetap selama berkurun atau berabad sebelumnya. Kemenangan Aquitaine akhirnya menyebabkan pergerakan enveloping dibuat oleh Odo. Selepas Odo melarikan diri, pasukan Umayyads menjadi terlampau yakin, dan sebalik mengekalkan posisi pertahanan luar yang kukuh di sekeliling kem pengepungan mereka, dan terus menjejak sebaliknya tidak berbuat demikian. Oleh itu, apabila Odo kembali semula, beliau melancarkan satu serangan mengejut ke atas pasukan pengepung, mengucar kacirkan ia pada serangan pertama dan menyembelih unit-unit yang sedang berehat atau melarikan diri tanpa senjata atau perisai.

Al-Samh ibn Malik al-Khawlani berjaya meloloskan diri bersama-sama sekumpulan kecil tentera beliau, tetapi meninggal dunia tidak lama selepas itu, menjadikan Anbasa ibn Suhaym Al-Kalbi (721-725) sebagai gabenor. Jumlah tentera yang terlibat dalam pertempuran ini secara kasarnya dalam 300,000 di pihak Odo (Al-Maqqari), dan jumlah kematian seramai 375,000 di pihak Umayyad.[1]