Il n’est connu que par une brève mention de Grégoire de Tours qui le montre agissant sur la Loire peu après la bataille de Déols [1] de 469-471.
Beaucoup d’historiens ont pensé qu’il était un personnage important, peut-être le successeur d’Egidius en Gaule du Nord avant Syagrius, ou bien le lieutenant de ce dernier sur la Loire, voire le nouveau magister militum [2] de Gaule allié à Riothamus et Anthémius.
On sait toutefois que ce chapitre de l’œuvre de Grégoire est tiré probablement d’une ancienne chronique perdue rédigée à Angers, nommée “Annales Andecaves”, qui consacrait une large place à celui qui était son chef [3] ; le rôle du comte Paul a donc pu être très surestimé par Grégoire lui-même et par l’historiographie qui l’a suivi.
Sa lutte contre les Wisigoths [4] semble être plus une sorte de guérilla locale contre leur avancée après Déols qu’une opération de grande ampleur.
Quant aux Francs, ils n’étaient peut-être pas tous unis derrière Childéric depuis qu’il avait repris son règne.