Dux der Provinz Narbonensis unter dem Westgotenkönig Wamba, der ihn mit der Niederschlagung der Rebellion des Hildericus in Septimanien beauftragte. Paulus setzte sich aber selbst an die Spitze des Aufstandes gegen Wamba und ließ sich zum König von Septimanien und Tarragona ausrufen. Wamba zog im Juli 673 gegen Paulus und besiegte ihn in Nîmes. Paulus geriet in Gefangenschaft und wurde wegen Untreue gegenüber dem König verurteilt. Er wurde geschoren, verlor das Testierrecht sowie allen Besitz. Im Jahre 683 wurde das Urteil aufgehoben. (Vgl. Garcia Moreno, Prosopografia del reino visigodo de Toledo 1974, 65-68, Nr. 111)