2 октября 1943 года Визенталь сбежал из лагеря. Кольрауц предупредил его, что лагерь и все заключенные вскоре будут ликвидированы, и выдал Визенталю и его другу Артуру Шайману, бывшему директору цирка, пропуска в канцелярский магазин в городе. В сопровождении украинского охранника, которого Визенталь описывает как "глуповатого на вид", двум мужчинам удалось незаметно выйти через чёрный ход из магазина, пока украинец ждал снаружи. С этого момента и до середины 1944 года существует так много версий того, что произошло с Визенталем, что невозможно установить достоверную цепочку событий. В августе 1954 года в показаниях данным под присягой Визенталь утверждал, что скрывался в сарае своего друга под Львовом до января 1944 года, когда его арестовало гестапо и вернуло во Львов. Там его пытали до тех пор, пока он не перерезал себе вены, а затем, "хотя это было несколько необычно", его отправили в тюремный лазарет, откуда в марте вернули в якобы возрождающийся Львовский трудовой лагерь. Визенталь утверждает, что в июле его эвакуировали из лагеря вместе с остальными заключенными. Этот рассказ также совпадает с заявлением Визенталя о репарациях, поданным в 1955 году[393].
Однако в книге Убийцы среди нас Визенталь утверждает, что его арестовали только 13 июня 1944 года — примерно через шесть месяцев после даты из версии, изложенной в показаниях под присягой. Его и его друга обнаружили, в схроне под половицами квартиры друга на первом этаже, двое польских полицейских и эсэсовец. При обыске эсэсовец нашел дневник Визенталя, а также список охранников СС, составленный Визенталем во время его пребывания в Яновском лагере. Чудесным образом пистолет Визенталя не был найден, хотя позже он был изъят в полицейском участке одним из польских детективов. И снова ему улыбнулась удача — детектив решил оставить пистолет себе, чтобы продать на чёрном рынке[394]. Несмотря на наличие компрометирующего его списка сотрудников СС, Визенталя не отправили в гестапо, а перевели в Яновский лагерь, который, по его словам, был восстановлен, тогда как все остальные источники утверждают, что он был ликвидирован в ноябре 1943 года[395]. В книге Справедливость, а не месть, опубликованной в 1989 году, история похожа, хотя и говорится, что арест был произведён в апреле 1944 года, а не в июне[396]. В обоих книгах утверждается, что гестаповцы пришли за Визенталем только через два дня, и когда его везли в штаб-квартиру гестапо, он порезал себе запястья обломком лезвия бритвы и потерял сознание, лишившись до 2.000 миллилитров крови[397]. Но тут произошло ещё одно чудо. Вместо того чтобы оставить его умирать, Визенталя доставили в тюремную больницу, где его выходили, чтобы затем допросить. Однако в обоих этих рассказах Визенталя так и не допросили, а в следующем месяце его отвели во двор, где была собрана группа евреев для "депортации". "Я смотрел на остальных так, как некоторые люди в самолете смотрят на своих попутчиков, думая, что в случае катастрофы это будут мои товарищи в смерти" — говорил Визенталь[398]. И снова произошло чудо, на этот раз в виде взрыва по соседству на улице Сапеха, куда упал сбитый самолет. Дым от начавшегося пожара заволок штаб-квартиру гестапо, и Визенталя и его соплеменников быстро отправили в Яновский лагерь.
Ни в книге Справедливость, а не месть, ни в книге Убийцы среди нас не упоминается предполагаемая карьера Визенталя в качестве офицера партизан, к которым, как он утверждал в послевоенном заявлении, присоединился после побега из Яновского лагеря в октябре 1943 года[399]. В ходе допроса в CIC в мае 1948 года Визенталь рассказал следователю, что присоединился к группе, действовавшей в районе Тарнополя к востоку от Львова. Группа принадлежала к Армии Людовой (Armija Ludowa, AL), просоветским польским партизанам, и, по словам Визенталя, "на основании моего интеллекта" ему немедленно присвоили звание лейтенанта[400]. Вскоре его повысили до майора, и он утверждал, что сыграл важную роль в "строительстве бункеров и фортификационных линий". "У нас были потрясающие бункерные сооружения, — заявил он CIC. — Я выполнял обязанности не столько военного, сколько технического специалиста". К февралю Визенталь и его группа оказались в окружении, и он прежде чем скрыться сменил армейскую форму в польскую гражданскую одежду. Во время допроса в CIC Визенталь заявил, что в итоге был захвачен в июне, хотя позже он утверждал, что у него были не только списки охранников СС, но и карты дислокации партизан, составленные им, чтобы помочь Красной армии. "Мне нужно было заняться чем-то полезным", — сказал он[401]. Кажется невероятным, что Визенталь, опасаясь захвата немцами, не уничтожил эти документы, хотя он утверждал, что они были зашифрованы таким образом, что только он мог их понять[402]. Предположительно, они не были зашифрованы настолько, чтобы немцы не смогли понять, что это такое, потому что, как признал сам Визенталь: "Я обязан этим обстоятельствам тому, что меня не убили сразу… потому что эти записи казались очень ценными партизанскими документами"[403].
Рассказ Визенталя о его пребывании в рядах партизан вызывает ещё больше вопросов. Хотя в рядах AL не было проявлений антисемитизма, крайне удивительно, что она добровольно приняла в свои ряды еврея. Учитывая еврейское происхождение Визенталя, маловероятно, что какое-либо партизанское движение быстро приняло бы совершенно незнакомого человека, не говоря уже о том, чтобы сделать его офицером. Также любопытно, что Визенталь смог присоединиться к AL после побега из Яновского лагеря осенью 1943 года, поскольку AL была сформирована только в январе 1944 года. Визенталь мог присоединиться к Армии Крайовой (Armija Krajowa, ,AK), сформированной в 1942 году, но в ходе допроса в CIC он точно указал, что вступил в AL. Также возможно, что он присоединился к предшественнику AL, Гвардии Людовой (Gwardia Ludowa, GL), но к осени 1943 года боевые операции вокруг Львова проводились только советскими партизанами. Упоминание Визенталем ношения формы также вызывает подозрения, поскольку партизанские группы не являлись вооруженными силами. Также маловероятно, что какая-либо партизанская группа, к которой, как утверждал Визенталь, он принадлежал, имела бы такую "потрясающую" серию бункерных сооружений, требующих особых технических навыков Визенталя. Партизаны, чтобы избежать немецких облав, полагались на мобильность и любые построенные ими укрепления представляли собой не более чем блиндажи. Карты партизанских укреплений, составленные Визенталем, также вызывают вопросы. AL была тесно связна с русскими, и не было никакой очевидной необходимости в том, чтобы Визенталь составлял подобные карты. Также нереально, чтобы его соратники-партизаны позволили ему изготовить такие потенциально компрометирующие материалы, и в этом случае Визенталю пришлось бы делать это тайно. Опять же, это не только маловероятно, но и было крайне рискованно для Визенталя. Если бы его поймали соратники-партизаны, они бы решили, что он шпион. Если Визенталь действительно вступил в ряды партизан и действительно делал такие зарисовки, то для кого он их делал?
В своём рассказе для "Яд Вашем" о жизни в годы войны он поведал ещё одну историю. В этом случае Визенталь не утверждает, что вступил в AL, а скорее в более разношерстную группу. По словам одного биографа, "там было несколько евреев, польский священник, другие поляки, несколько французских и бельгийских военнопленных, бежавших из лагерей и немного русских и украинцев"[404]. Это вряд ли похоже на организацию, которая смогла бы построить "великолепные бункерные сооружения", и это также не похоже на организацию, которая имела бы формальную систему воинских званий, позволившую бы Визенталю подняться от лейтенанта до майора. Единственная формализованная партизанская группа, о которой Визенталь говорит в этом рассказе, — это АК, которая, по его словам, помогла ему скрыться, несмотря на то, что он был евреем.