Teutberga no tuvo hijos, y Lotario dedicó principalmente sus esfuerzos a obtener la nulidad de su matrimonio, impulsado también por su amor hacia Waldrada.

Las relaciones con sus tíos Carlos el Calvo y Luis el Germánico se vieron influidas por el deseo de obtener su apoyo en esta labor.

En 857 Lotario encerró a Teutberga, acusándola de incesto con su hermano Hugberto antes del matrimonio.

Aún persiguiendo su propósito, Lotario obtuvo el apoyo de su hermano, el emperador Luis II, mediante una cesión de tierras y obtuvo el consentimiento del clero local para la anulación y el matrimonio con Waldrada, que tuvo lugar en 862.

Apeló al papa Nicolás I, quien anuló la decisión del sínodo y el matrimonio de Lotario con Waldrada.