[2] Por esta época fue designado preceptor del futuro rey Alonso VIII,[5] que durante su infancia en Ávila bajo la tutela de los Castro era el centro de las disputas mantenidas por estos con los Lara, que pugnaban por hacerse con el infante y con la regencia del reino.
En 1166[6] fue promovido a la archidiócesis de Toledo.
En sus funciones como arzobispo tomó parte en las gestiones ante la Santa Sede para la institución de la Orden de Santiago[7] y en la misión diplomática que viajó a Burdeos para traer a la prometida del rey Alfonso VIII de Castilla, Leonor Plantagenet.
[8] También consiguió del papa Alejandro III la confirmación de la primacía de Toledo sobre las demás diócesis ibéricas.
[9] Según algunos autores, recibió el nombre de Cerebruno por lo voluminoso de su cabeza,[10][11] aunque otros conjeturan que Bruno pudiera ser su nombre y Celer (el listo) su apodo.