Feinberg ble værende i Auschwitz til april og tok seg da gjennom Polen, Tsjekkoslovakia, Ungarn og Romania til Bucurest og den svenske ambassaden der. I Romania arbeidet han for en organisasjon som hjalp overlevende fra konsentrasjonsleirene. I Roma arbeidet han i Vatikanet med å klarlegge hva som hadde skjedd med navngitte jøder. Der hadde han også en halvtimes privat audiens med pave Pius den 12 der han fortalte om sine opplevelser. Da han senere fikk høre om pavens unnvikende holdning overfor nazistene og fascistene, angret han på audiensen. I Basel ble han engasjert av en norsk hjelpeorganisasjon, Norwegian Relief Committee, til å lede en kolonne lastebiler med matforsyninger. Sjåførene var tyske krigsfanger. Feinberg reiste fra Romania og gjennom Italia, Sveits og Tyskland, og kom tilbake til Norge 27. oktober 1945, familiens leilighet var da tatt i bruk av andre som flyttet ut på dagen da Feinberg viste seg. Han var den eneste i familien som overlevde.