En 1078 o 1079, Ladislao se casó con Adelaida, hija de Rodolfo de Suabia —a quien los príncipes alemanes habían elegido para tomar el lugar de Enrique IV como rey—.