El ejército invasor avanzaba lentamente, rindiendo las obstinadamente defendidas ciudades una por una, y contaba con la cooperación de un gran número de aliados, estacionados en escuadras a lo largo de la costa, las cuales traían suministros desde Narbona y Aigües-Mortes.