После разгрома Мунузы Абд ар-Рахман решил расправиться с его союзником, Эдом Аквитанским. Имея в своём распоряжении огромную армию и став полновластным правителем Аль-Андалуса, он рассчитывал продолжить завоевания, начатые его предшественниками. Он разделил армию на две части. Одна армия вторглась из Септимании и дошла до Роны, захватив и разграбив Альбижуа, Руэрг, Жеводан и Веле. Легенды и хроники говорят также о разрушении маврами Отёна и осаде Санса. Но в отличие от своих предшественников, которые нападали на Франкское государство с востока, Абд ар-Рахман нанёс основной удар с запада. Пройдя Пиренеи через Ронсевальский перевал, он вначале подавил сопротивление баскских горцев, застав их врасплох. Далее он двинулся по старой римской дороге в направлении Бордо. По дороге он опустошил провинции Бигорр, Комменж и Лабур, разрушил епископские города Олорон и Лескар, а также захватил Байону. Затем были разрушены Ош, Дакс и Эр-сюр-Адур, сожжены аббатства Сен-Север и Сен-Савен. Герцог Эд пытался сдержать наступление арабов, однако потерпел несколько поражений и был вынужден отступать. В итоге армия Абд ар-Рахмана осадила Бордо. Неподалёку от города на левом берегу реки Гаронна или Дордони состоялась битва при Бордо. Эд сосредоточил свои силы на правом берегу реки, наспех собрав в свою армию всех, кого смог навербовать. Однако войску Абд ар-Рахмана удалось переправиться через реку, пройти вверх по течению реки и захватить Ажан. Эд отважно бросился на врага, но его плохо организованная армия ничего не смогла противопоставить арабам и, не выдержав лобового удара, бросилась бежать, увлекая с собой Эда. По сообщению Мосарабской хроники, в бою пало множество аквитанцев. Сам Эд смог спастись, но разгром был полный. В "Мосарабской хронике" говорилось: («"Один Бог знает счёт убитым"»). Больше никто не мог задержать продвижение арабов на север.