Фритцль устроился на работу в двадцать один год, получив место в сталелитейной компании «Фештальпин» в Линце. Шел 1956 год, и Австрия, как и Германия, не могла быстро производить материалы, необходимые для восстановления разрушенных городов, пошатнувшейся за время войны экономики. Работы хватало повсюду: результат того, что многие погибли в сражениях, попали в плен или попросту были уволены. На новом рабочем месте Фритцлю нравилось мужское товарищество, он наслаждался, чувствуя себя мужчиной среди мужчин, усиленно работал со сложной электронной аппаратурой сталепрокатных станов и, как обычно, спешил по вечерам домой, чтобы припасть к материнскому лону.
И вот в следующем году, когда ему исполнилось двадцать два, он встретил Розмари. Ей было семнадцать, и она была идеальной женой для подрастающего монстра. Она беспрекословно исполняла все, что ей говорят, умела стряпать, держала дом в чистоте, была немногословна, и, перефразируя старую пословицу, можно сказать, что, когда Фритцлю требовалось ее мнение, он просто уведомлял ее о своем. Как сказала лучшая бывшая подруга Розмари Эльфрида Херер в интервью для этой книги: «Он смотрел на нее, как крестьянин смотрит на призовую корову: она могла дать ему все, чего бы он ни пожелал — а именно, большую семью, — а он требовал, чтобы она уважала его потребность в раболепном отношении. Мне никогда не совместить образы двух Розмари: такой, какой она была без него — заботливой и любящей хохотушкой, и потерянной, сломленной и молчаливой, когда они, впрочем нечасто, оставались вместе. В то время, когда мы повстречались, она была полностью у него под каблуком, но, думается мне, это произошло с первой же их встречи. Даже ее родители, которых, насколько мне известно, она любила, не любили его, хотя я и не знаю почему, но какая разница. Он полностью контролировал каждое ее движение».
Поначалу родители Розмари налюбоваться не могли на эту пару — ровню во всех отношениях. Они радовались, когда Фритцль останавливался у них дома в Линце: он работал на «Фест», находившийся чуть подальше, и они всегда тепло встречали его. Сразу после свадьбы Розмари держалась робко, благоговея и трепеща перед красивым, рослым, мускулистым парнем; только позднее она начала бояться его, как боялись Фритцля люди его круга. Родившись 23 сентября 1939 года в Линце, Розмари была воспитана как типичная девушка своего времени, чьи амбиции не простирались дальше трех «К» женского австрийского общества: Kinder, Küche, Kirche — дети, кухня, церковь. Она окончила курсы помощника повара, что давало ей возможность устроиться на работу в одну из городских пивных или ресторанов, но она не строила никаких прожектов, не чувствовала себя уверенной и не желала иметь собственных взглядов. «Йозеф был для нее всем, — сказала Эльфрида. — Как только он появился в ее жизни, она почувствовала себя осужденной на вечную гауптвахту».