Las pretensiones de vasallaje solo desaparecieron tras la muerte de Enrique III, cuando en 1058 se firmó un tratado entre Andrés I y Enrique IV, hijo del fallecido emperador, por el que Judit, hermana de Enrique IV, sería comprometida en matrimonio con Salomón, hijo de Andrés I.