They desired Saint Gallus, but the king refused his consent. It was through Theuderic's patronage that Nicetius was confirmed as bishop. About 527 Nicetius set out as the new bishop for Trier, accompanied by an escort sent by the king, and while on the journey had opportunity to make known his firmness in the administration of his office.

Trier had suffered terribly during the disorders of the Migrations. One of the first cares of the new bishop was to