Se abandonó el plan original de casar a Matilda con un hijo de Federico I Barbarroja, emperador del Sacro Imperio Romano Germánico, y Matilda salió de Inglaterra en septiembre de 1167 para casarse con Enrique el León, duque de Sajonia y de Baviera, con quien tuvo cuatro hijos y una hija: