Leo III the Isaurian
Paul was a senior Byzantine official under Leo III the Isaurian, serving as the "strategos" of Sicily, and then as the Exarch of Ravenna from 723 until his death, in either 726 or 727.