Paul spent some years at the University of Paris, receiving the degree of doctor of theology after several years.
His intelligence and scholarship, as well as his gift of oratory, gained for him the confidence of King Henry III of Castile, who in 1406 appointed him keeper of the royal seal, in succession to Pero Lopez de Ayala.