However, Solomon's birth and later coronation caused a bitter conflict between King Andrew I and his younger brother Duke Béla, who had been next in line to the throne.

By the time the German troops entered to Hungary to give assistance to Solomon, King Béla I had died (on 11 September 1063) and his sons, Géza, Ladislaus and Lampert had fled to Poland.

On the occasion of her son's coronation, Anastasia presented what was believed to be the sword of Attila the Hun to Duke Otto of Bavaria, who was the leader of the German troops.

Between 1060 and 1073 King Solomon governed his kingdom in collaboration with his cousins, Dukes Géza, Ladislaus and Lampert, who had returned to Hungary and accepted his rule.

King Solomon fled to the Western borders of Hungary where he was able to maintain his rule only over the counties of Moson and Pozsony.