Året etter gjorde imidlertid Uthman opprør mot guvernøren av al-Andalus, Abdul Rahman. Rahman knuste raskt opprøret og vendte så sin oppmerksomhet mot forræderens tidligere allierte, Odo. Ifølge en arabisk kilde «gikk den hæren gjennom alle steder som en storm». Hertug Odo samlet sin hær ved Bordeaux, men ble beseiret og mer enn halvparten av sine soldater ble slaktet ned og Bordeaux ble plyndret. Nedslaktingen av kristne ved elven Garonne var tydeligvis massiv. Isidorus Pacensis kommenterte at «solus Deus numerum morientium vel pereuntium recognoscat» («Gud alene vet antallet drepte»).