Vescovo donatista di Cirta (Costantina); in polemica a una sua lettera contro la Chiesa cattolica, s. Agostino scrisse prima (400 circa) una breve replica, poi un'ampia confutazione e infine, tenendo presente la replica di P., il Contra litteras Petiliani. P. contestava ai cattolici - che accusava di aver tradito lo spirito cristiano - il diritto d'amministrare il battesimo, impugnando la validità stessa dei sacramenti che essi amministravano. Ancora nel 410 circa s. Agostino scrisse contro Petiliano nel De unico baptismo.