Secondo una ricostruzione dello storico polacco Jan Tęgowski (1948), Uliana e Algirdas ebbero otto figli e otto figlie (sebbene altre fonti forniscano dati diversi). Pare che i figli, a differenza di quelli avuti del primo matrimonio di Algirdas con Maria di Vicebsk, vennero educati al culto pagano. Uliana fornì rifugio al fratello Michail II nella sua lotta contro la Moscovia, poi supportata dal marito in ben tre spedizioni tra il 1368 e il 1372. Il figlio di Uliana Jogaila (e non il figlio maggiore di Algirdas, Andrei di Polock) ereditò il trono e divenne granduca di Lituania nel 1377. Uliana, in quanto granduchessa vedova, apparve nella politica nazionale e fu coinvolta nella guerra civile lituana (1381-1384) così come nel tentativo fallito di combinare le nozze di Jogaila con Sofia, figlia di Demetrio del Don, per poi convertirsi alla religione ortodossa. Jogaila preferì invece convertirsi al cattolicesimo sposando Edvige di Polonia e fu incoronato re di Polonia ("jure uxoris") nel 1386.