Павел, прозванный также «Catena» (цепь, насилие), родился в Испании и был, предположительно, арианином. При императорском дворе он состоял на службе как notarius, благодаря чему ездил по всей стране по специальным поручениям, прежде всего для выслеживания фактов государственной измены Возможно, что Павел еще в 345 г, при императоре Константе, преследовал донатистов в Африке. В 363 г он арестовал сторонников узурпатора Магненция в Британии, два года спустя — последователей узурпатора Сильвана Сильван, франк и христианин, соратник Констанция в битве при Мурзе, был послан для отражения германского вторжения в Галлию Загнанный врагами при дворе в угол, попавший из-за подложных документов под подозрение в государственной измене, он действительно позволил своим галльско-германским войскам провозгласить себя 11 августа 355 г императором. Но его убили уже несколько недель спустя, в церкви, во время бегства, подкупленные по поручению Констанция (отчасти германские) в час chati и cornuti. Всех друзей и сообщников Сильвана Констанций велел предать пыткам. Летом 359 г Павел дал показания против сторонников Афанасия, однако в конце 361 г, после организованного императором Юлианом процесса в Халцедоне против креатур своего предшественника, был заживо сожжен.