Eufrasia casar por primer vegada con Enrique I el Llargu, Margrave de la Marca del Norte, fíu de Lotario Udo II. Nun tuvieron fíos antes de la so muerte en 1087. Eufrasia foi vivise al conventu de Quedlinburg, onde conoció a Enrique IV, quien nesi momentu yeral rei de los saxones. Enrique quedó impresionáu pola so guapura, y, dempués de la muerte navientu de 1087 del so primer esposa, casóse con Eufrasia en 1089 en Colonia. Tres la coronación, asumiól nome de Adelheid (Adelaida).