Wacława II z brandenburskiej niewoli Zawiszy udało się zyskać ogromny wpływ na młodego króla. W czerwcu 1284 Kunegunda i Zawisza wzięli ślub. Królowa była drugą żoną Zawiszy. Z pierwszego małżeństwa miał córkę, która została żoną Hynka Krušiny I z Lichtenburka. Imiona pierwszej żony i córki z tego związku są nieznane.
Zawisza usiłował uzyskać księstwo opawskie. Jego wzrastające znaczenie wywołało zaniepokojenie króla niemieckiego Rudolfa z Habsburga. W styczniu w Chebie jego córka Guta poślubiła Wacława II, ale zaraz po ceremonii wróciła wraz z ojcem do Niemiec. Rudolf motywował swoją decyzję zepsuciem panującym na czeskim dworze. Wówczas także władca Niemiec zawarł układ z zagrożonym przez Zawiszę księciem opawskim Mikołajem I i wydał za niego swoją krewną.
W 1285 zmarła królowa Kunegunda, ale to nie wpłynęło na pozycję Zawiszy. Szukając przeciwwagi wobec bliskich związków Czech z Habsburgami za zgodą Wacława II postanowił ożenić się z Elżbietą Kumanką, siostrą króla węgierskiego Władysława IV Kumańczyka. Zawisza długo przebywał na Węgrzech, co dało czas jego przeciwnikom. Na ich czele stali królowa Guta (przybyła do Czech w 1287) i biskup Tobiasz z Bechyně. Udało im się przeciągnąć na swoją stronę Wacława II. Zawisza po powrocie do Czech zamieszkał z żoną na zamku Svojanov.