Le à Berlin, Barbara de Brandebourg était fiancée au duc Henri XI de Głogów (1429/1435-1476), alors qu'elle n'a que huit ans. Le mariage a eu lieu en 1474 à Francfort-sur-l'Oder ; le duc alors plus âgé, toutefois, décède en 1476 sans enfant. Les prétentions d'héritage de Barbara ont entraîné un litige de plusieurs années : dans la guerre de la succession du duché silésien de Głogów, Albert III de Brandebourg, le duc Jean II de Żagań et le roi Vladislas IV de Bohême en tant que seigneur féodal se sont trouvés comme adversaires. Le , une paix fut signée à Kamenz et Barbara a reçu la principauté de Krosno (Crossen) dans l'extrémité nord-est de la Basse-Silésie comme douaire.
Néanmoins, en situation de conflit guerrier, Barbara n'a pu rencontrer son mari et le mariage n'est pas fécond. Plus tard, l'union conjugale constitue une entrave aux ambitions de Vladislav qui s'efforce de succéder à Matthias Corvin sur le trône de Hongrie. À cet égard, il visait à se marier avec la veuve de Matthias, Béatrice de Naples. Vladislas divorce de Barbara, au grand dam de son père Albert Achille, et se marie avec Béatrice en 1490. Couronné roi de Hongrie mais désespéré à l'idée d'être sans héritier, il demande à nouveau le divorce et en 1502 épouse la comtesse Anne de Foix qui donne naissance aux seuls enfants légitimes de Vladislas : Louis II et Anne Jagellon.
Barbara s'était elle-même mis à la recherche d'alternatives et se fiance avec un chevalier franconien ; sa famille a réagi à cela en emprisonnant la jeune femme au château de Plassenburg. Finalement, le mariage avec Vladislav a été déclaré dissous par le pape Alexandre VI le .