Para królewska nie miała syna aż do 1053, kiedy królowa Anastazja urodziła Salomona. Narodziny i późniejsza koronacja Salomona spowodowały ostry konflikt między królem Andrzejem I a jego młodszym bratem, księciem Belą, który przed narodzinami Salomona był następny w kolejce do tronu. Kiedy w 1060 książę Bela powstał w otwartym buncie przeciwko królowi Andrzejowi, król wysłał swoją żonę i dzieci na dwór margrabiego austriackiego Adalberta I. Król Andrzej został pokonany i wkrótce potem zmarł, a jego brat został koronowany na króla 6 grudnia 1060.
Anastazja zwróciła się o pomoc do króla Niemiec Henryka IV Salickiego, którego siostra Judyta została zaręczona z Salomonem w 1058. Jednak zanim wojska niemieckie zdążyły wkroczyć na Węgry, by udzielić pomocy Salomonowi, król Bela I zmarł (11 września 1063), a jego synowie Gejza, Władysław i Lambert uciekli do Polski.