Pero esta constelación de poder se encontró con la resistencia del nuevo rey, Enrique V, que sorprendente a mediados del año 1106 nombró al conde Lotario de Supplinburg (más tarde el rey Lotario III), como duque de Sajonia.
Lotario había prometido dar como esposa a su hija Gertrudis, al hijo de Enrique, Enrique el Soberbio.
En 1127 el matrimonio se llevó a cabo, a pesar de que Gertrudis en este momento tan solo tenía 12 años de edad.
Enrique el Negro abdicó en 1126 y se unió como un monje laico en la abadía de Weingarten, donde murió en 1126 - tal vez con el fin de no tener que tirar contra su yerno en la guerra.
Su apodo de "el Negro" está atestiguado sólo desde el siglo XIII.