Umiddelbart etter at han kom på tronen i 672, stod Wamba overfor et opprør fra Hilderuk, guvernør i Nîmes. Mange undertrykkede jøder sluttet seg til hans opprør. Da Wamba sendte Flavius Paulus for å få slutt på fiendtlighetene, konverterte Paulus til jødedommen og ble selv opprører i Narbonensis og Tarraconensis.