Las leyendas se extendieron en los años posteriores a la muerte de Matilde, como la que sugería de que su primer marido, Enrique V, no había muerto sino que se había convertido en un ermitaño en secreto —lo que tornó ilegítimo el segundo matrimonio de Matilde— y una historia de que ella tuvo una aventura amorosa con Estaban, de la que se engendró de Enrique II.