350s; d. 361/2[note 2]) was a senior Roman public official who served as an investigator and notary for Constantius II during the mid-fourth century.
[3][5][11][7] Whatever his official title, his role in Constantus' service was multifaceted: he served as special investigator and judge in cases of suspected treason, "hatchet-man" in rooting out supporters of suppressed rebellions, and as one of Constantius' insiders in rival centers of political power.
"[13] Libanius also accuses him of prosecuting false charges, and says that "In Europe and in Asia he deserved to die thousands of times, so that those who knew the fellow were aggrieved that they could not put him to death over and over again.
Marcellinus reports that Paulus' methods were so extreme and so unjust that eventually the vicarius of Britain, Flavius Martinus, although a loyal supporter of Constantius, intervened.
Threatening to resign, he attempted to persuade Paulus to release the innocent prisoners he had taken, or at least to slow down his inquisitorial activity.
He turned on Martinus, falsely and publicly accusing him and other senior officers in Britain of treason and threatening to take them to the emperor's court in chains.
[21] In 359, Paulus (accompanied by the comes Oreientis Modestus) was sent to the Roman East with general instructions to root out traitors and broad authority to conduct trials.
[13][14] Marcellinus adds that he was particularly interested in investigating certain parchment scrolls left in the temple of the oracle of Besa, bearing the prayers and wishes of supplicants.
The historian implies that the real parchments were entirely inoffensive, but that they were incredibly easy to forge, and thus gave Paulus the ability to try and convict anyone.
"[13][14] On June 23, 359 Paulus appeared in Alexandria and acted with imperial authority to punish the opponents of Bishop George of Cappadocia.