Annę umieszczono w klasztorze, gdzie uczyła się polskiego; bardziej jednak prawdopodobnie z powodu niepewnej sytuacji na Węgrzech, których król (Zygmunt Luksemburski) miał problemy z utrzymaniem się u władzy, a ewentualność taka niweczyła polityczne korzyści z zawarcia małżeństwa).
5 listopada 1401 r. w Bieczu potwierdzono zawarty układ małżeński pomiędzy Anną a królem Polski. Nie jest znana wysokość posagu hrabianki ani wiano, które zostało jej ofiarowane przez Władysława Jagiełłę.
29 stycznia 1402 r. w katedrze krakowskiej Anna Cylejska została drugą żoną Władysława Jagiełły. Na ślubie zjawił się Witold Kiejstutowicz z małżonką Anną, a także wielu książąt i hrabiów z różnych krajów, którzy zostali zaproszeni. 25 lutego 1403 r. w tej samej katedrze koronowano ją na królową Polski. Na koronacji pojawiła się długo niewidziana przez Annę jej matka – Anna, księżna Teck.