Como canciller, Heriberto se convirtió en el consejero más importante de Otón III, a quien acompañó a Roma en 996 y 997.