Paternus fue enviado por el rey Sancho Garcés III de Navarra a Cluny, para introducir la reforma cluniaciense en España, en los monasterios de San Juan de la Peña y San Salvador de Leyre, y más tarde fue nombrado obispo de Zaragoza (1040-1077).