W pewnym momencie Podchlebnik w towarzystwie swojego siostrzeńca udał się do Rzeszowa. Jak wynika jednak z jego relacji, po drodze zostali zadenuncjowani i wydani w ręce Gestapo w Tarnowie. Jego siostrzeniec został zastrzelony, on sam miał jednak uciec z miejsca kaźni. Następnie udał się pieszo do Rzeszowa, gdzie ponownie spotkał się ze swoją siostrą. W Rzeszowie pracował jako robotnik przymusowy na dworcu kolejowym i handlował bydłem, w obliczu zbliżającej się likwidacji getta przedostał się na wieś, gdzie ukrywał się pod nazwiskiem Michał Janke. Cały swój dobytek przekazał chłopu w zamian za pomoc w ukrywaniu się.
Po wkroczeniu Armii Czerwonej udał się do Lublina, skąd po kilku miesiącach powrócił do Koła. Był jednym z kluczowych świadków w śledztwie Władysława Bednarza dotyczącym działalności obozu w Chełmnie, uczestniczył m.in. w wizji lokalnej na terenie obozu. Wywiad z nim przeprowadziła Zofia Nałkowska, latem 1945 roku był także dwukrotnie przesłuchiwany przez Powiatową Komisję Badania Zbrodni Niemieckich w Kole. Ponownie podjął także pracę w handlu bydłem.