В военные годы Амштеттен стал домом для «иностранного легиона» подневольных тружеников из всех стран и территорий, завоеванных рейхом: французов определили на земляные работы; венгры чинили железнодорожные линии, поврежденные союзническими бомбежками; русские работали на лесоповале. Но самый ужасный вид был у заключенных концентрационного лагеря Маутхаузен. Йозеф видел, как вызывающие сочувствие изуродованные калеки маршируют по городским улицам — навстречу работе или смерти.
Что значили для него эти образы? Проникала ли в его душу хоть капелька жалости? По иронии судьбы много лет спустя трагедия свершила круг. Полицейские, которым предстояло разрушить странный, потайной мир Йозефа Фритцля, сравнили его обитателей с находившимися в состоянии шока уцелевшими узниками трудовых лагерей времен Второй мировой войны.
Йозефу едва исполнилось десять, когда стрельба наконец прекратилась. Большая часть Амштеттена обратилась в дымящиеся развалины, улицы были изрыты воронками, фасады домов с выбитыми стеклами почернели от копоти. Дом на Иббштрассе, 40, уцелел, но знамена со свастиками, украшавшие все дома начиная с 1938 года — включая родительский дом Йозефа, — больше не развевались на ветру, так как символы нацистского государства оказались под запретом.
Послевоенные годы были тяжелыми для Австрии. Хотя советские войска довольно быстро отступили из Нижней Австрии, которую затем оккупировали англичане вплоть до 1955 года, Амштеттен, подобно другим общинам, страдал от дефицита продовольствия, топлива, одежды и горючих материалов. Отчаянно не хватало рабочих рук: более пятидесяти процентов мужчин, отправившихся сражаться за Гитлера, не вернулись домой.
Карл Дункль учился в одном классе с молодым Фритцлем четыре года, с десяти до четырнадцати лет. Он вспоминает, что Фритцль был двумя годами старше остальных мальчиков в классе: «Не знаю, связано ли это с общим смятением послевоенных лет или с тем, что он выделялся на фоне остальных, но ему постоянно приходилось с чем-то бороться, что-то преодолевать; да и дома у него не все было спокойно, каждый знал это. Думается, у его матери было слабоумие — женщиной она была определенно эксцентричной, — и, я полагаю, хотя она и поколачивала его, но выбивалась из последних сил, чтобы о нем заботиться. Думаю, ее неспособность оказывать ему должный уход пару раз приводила его в приют для несовершеннолетних. Странной представляется его реакция — бежать обратно домой… Он был неспокойным мальчиком, нервным, всегда начеку; казалось, у него ясное, почти звериное чутье и понимание происходящего. И неусидчивым же он был!»