En el año 673, una rebelión iniciada por el duque Paulo para hacerse con el poder a título de rey en Narbona incluyó aproximadamente los territorios de Septimania y Cataluña —y, por tanto, Barcelona—, aunque fue apaciguada por el rey visigodo Wamba.