Aldona se casó con Casimiro III de Polonia, cuando él tenía 15 o 16 años de edad. La novia era probablemente de la misma edad. El matrimonio tuvo lugar el 30 de abril o el 16 de octubre de 1325 y fue una maniobra puramente política para fortalecer la primera coalición Polaco-Lituana contra los Caballeros Teutónicos. Casimiro estaba buscando aliados durante la disputa de Pomerania con los Caballeros. Gediminas había realizado solo un intento fallido de cristianización de Lituania. Esta coalición fue el preludio de la Unión de Krewo en 1385 y Unión de Lublin en 1569 que resultó en el nuevo estado, República de las Dos Naciones. Los detalles del acuerdo no se conocen, sin embargo, se sabe que Gediminas liberó a todos los prisioneros polacos, que sumaban unos 25.000. La importancia del matrimonio fue atestiguado por el hecho de que Casimiro abandonó sus antiguos planes de casarse con Bona de Luxemburgo. La alianza se puso en práctica cuando las fuerzas conjuntas organizaron un ataque contra el Margraviato de Brandeburgo en 1326. Sin embargo, la coalición no era fuerte y se derrumbó hacia 1330, pero no hay evidencia de peleas entre Polonia y Lituania, mientras Aldona estaba viva. Aldona murió repentinamente a finales de mayo de 1339 y fue enterrada en Cracovia.