Prinzessin Alexandra wurde als Tochter des Großfürsten Olgierd Alexander von Litauen (~1296–1377) und Juliana Aleksandrovna Tverskaja (Uljana von Twer, ~1330–~1392) geboren. Am 12. Dezember 1385, kurz nach der Union von Krewo kam Herzog Ziemowit IV. von Masowien (~1350–1426) mit Hedwig von Anjou (offiziell als „König“ von Polen bezeichnet) mit ihrem zukünftigen Gemahl Władysław II. Jagiełło überein, keinen Anspruch mehr auf das Königreich Polen zu erheben. Dafür erhielt er als Ausgleichszahlung 10.000 Prager Groschen und das Herzogtum Belz als Lehen. Dieser Pakt wurde durch die Eheschließung Ziemowits mit Alexandra im Jahr 1387 besiegelt.