Es muy probable que Waldrada ya fuera la amante de Lotario II en este momento.
Lotario, cuyo deseo de anulación fue motivado por su afecto por Waldrada, rechazó a Teutberga, pero Hucbert tomó las armas en su nombre y, después de que ella se sometiera con éxito a la prueba del agua, Lotario se vio obligado a restaurarla en 858.
Para su propósito, ganó el apoyo de su hermano, el emperador Luis II el Joven, mediante una cesión de tierras y obtuvo el consentimiento del clero local para la anulación y para su matrimonio con Waldrada, que se celebró en 862.
Con el apoyo de Carlos el Calvo y Luis el Germánico, Teutberga apeló la anulación del papa Nicolás I el Magno.
Teutberga, sin embargo, o por inclinación o porque la obligaron, expresó ahora su deseo de divorciarse y Lotario marchó a Italia para obtener el consentimiento del nuevo papa, Adriano II.