Nel 1389, quando il colpo di stato del marito per espugnare Vilnius fallì, Anna si trovava a Hrodna. A quel punto, la donna seguì suo marito dai cavalieri teutonici, in quanto Vitoldo si era recato nello Stato monastico per chiedere un'alleanza contro i suoi cugini Jogaila e Skirgaila nella guerra civile lituana (1389-1392). Per un po', questa rimase come ostaggio per garantire che Vitoldo non rompesse il patto, in quanto era venuto meno alla sua parola in passato. Dopo che i dissapori cessarono nel 1392, Anna partecipò all'accordo di Astrava, il trattato di pace che rese Vitoldo granduca di Lituania. Procedette inoltre alla firma di due lettere, una consegnata a Jogaila, divenuto noto nel frattempo come Ladislao II Jagellone dopo aver ricevuto la corona di Polonia, e l'altra a sua moglie Edvige. Anna continuò ad essere attiva nella vita politica e prese parte ai negoziati del trattato di Salynas (1398).