According to some sources,[citation needed] her paternal grandmother was Princess Sophia, only daughter of King Solomon of Hungary by his wife Judith of Swabia (by her second marriage stepmother of Salome's husband), but this hypothesis has been rejected by modern historiographers.

The marriage of Salome's sister Richeza with Duke Vladislav I of Bohemia in 1110 had changed the status of the relative obscure Count Henry of Berg in political affairs.

The Polish ruler Bolesław III Wrymouth, after he had begun to expand his domains in the Pomerelian region, decided to normalize his relations with his southern Bohemian neighbors.

The marriage negotiations, led by Bishop Otto of Bamberg, ended successfully, and between March and July 1115 the wedding of Bolesław III Wrymouth and Salomea of Berg took place.

In 1125 the powerful Piotr Włostowic was forced to resign his post of a Polish Voivode (Count palatine); the main instigator of this decision was probably Salomea, who replaced him with Wszebor, a man she considered more likely to support herself and her sons against Władysław.