Op 10 mei 1881 trouwde de 16-jarige prinses Stefanie met de Oostenrijkse kroonprins Rudolf in Wenen. Het huwelijk van de twee werd de eerste jaren als gelukkig beschouwd. De onervaren en onverlichte Stefanie besefte dat haar man best beminnelijk was. Na de bruiloft bracht het jonge stel eerst een tijdje op reis en woonde daarna in Praag. Gedurende deze tijd wijdde Rudolf zich enthousiast aan zijn wetenschappelijk onderzoek en leidden de twee een rustig leven.