Według Tacyta Klaudiusz Paulus miał pochodzić z królewskiego rodu Batawów. Został razem z Juliuszem Cywilisem oskarżony przez Fontejusza Kapitona dowódcę wojsk Germanii Dolnej o zdradę i stracony. Cywilis natomiast został odesłany do Nerona i po jego śmierci uwolniony przez Galbę. Po powrocie wzniecił w latach 69-70 n.e. powstanie przeciwko Rzymowi.