En 793 el duque Guillermo tuvo que luchar con Abd-el-Melik , que invadió el condado a la cabeza de un ejército musulmán y se apoderó de Narbona, cuyas riquezas sirvieron para la construcción del puente y la mezquita de Córdoba.