Wkrótce przed ślubem z Zamoyskim Krystyna zmieniła imię na Gryzelda. Przypuszcza się, że do zmiany imienia doszło z inicjatywy Giorgia Blandraty, medyka w służbie królowej węgierskiej Izabeli JagiellonkiI. Horn, Andrzej Batory, Warszawa 2010, s. 64.. Pod imieniem Gryzeldy bratanica królewska została odnotowana po raz pierwszy w źródłach w kwietniu 1583. Ślub Batorówny z Zamoyskim odbył się 12 czerwca 1583 w katedrze na WaweluP. Jasienica, Ostatnia z rodu, Warszawa 2009, s. 241.. Uroczystości weselne trwały dziesięć dni. Gryzelda przybyła na Wawel z orszakiem tysiąca stu osób, wśród których znajdowało się sześciuset żołnierzy pilnujących posagu panny młodejDokładny opis uroczystości weselnych został zamieszczony w: I. Horn, Andrzej Batory, Warszawa 2010, s. 66–69.. Zaślubiny i huczne wesele Zamoyskich zostało dokładnie opisane przez przebywającego wówczas na dworze królewskim heraldyka Bartosza PaprockiegoS. Leśniewski, Jan Zamoyski. Hetman i polityk, Warszawa 2008, s. 80–81..
Jako żona Zamoyskiego Gryzelda utrzymywała bogatą korespondencję z możnowładcą siedmiogrodzkim Jánosem Gálffym i swym bratem stryjecznym, biskupem warmińskim Andrzejem BatorymI. Horn, Andrzej Batory, Warszawa 2010, s. 145, 169..