Paolo Lucio habría sido un noble de Eraclea elegido como líder hacia 697 para finalizar los conflictos entre los diversos tribunos que hasta entonces habían gobernado las diferentes zonas de la laguna veneciana, así como para coordinar la defensa contra los lombardos y los eslavos que se asentaron al norte de Italia.