Во второй половине 1943 года, когда евреев во Львове оставалось уже немного, немцы начали переселять в Яновский даже тех евреев, которые работали на гражданских предприятиях города, включая Восточную железную дорогу. Был среди них и Визенталь. При этом заключенные Яновского продолжали работать в железнодорожных мастерских. Утром их туда отводили, а вечером приводили обратно, после чего заставляли заниматься «спортом» – по многу часов стоять на плацу, приседать, отжиматься, прыгать, бегать – и при этом ужасно избивали. Их снова и снова переписывали, сортировали, делили на группы, пересчитывали, после чего многих из них отводили в район «Песков» и расстреливали.
В конце сентября 1943 года Кольрауц сказал Визенталю, что пора бежать. «Беги отсюда, – сказал он, – беги отсюда». Визенталь решил совершить побег с товарищем по работе Артуром Шейманом, женатым на украинке. До войны Шейман был одним из руководителей известного цирка.
К бегству они готовились тщательно. Однажды Кольрауц разрешил им сходить в город, чтобы купить инструменты. Сопровождать их он поручил охраннику-украинцу. Они вошли в один из домов. Охранник, которому Визенталь дал сигарет, ждал их на улице. В доме был черный ход. Они вышли через него и поехали на трамвае к сотруднику одной из строительных фирм Роману Ущьенскому. С Ущьенским они договорились заранее, и он их уже ждал. Ради них он рисковал жизнью. «Он сделал это потому, что ненавидел немцев», – написал Визенталь более сорока лет спустя, и благодаря его рекомендации Ущьенский получил звание «праведника мира», которым (вместе с денежным пособием) мемориал «Яд-Вашем» от имени Государства Израиль награждает людей, спасавших евреев в эпоху Холокоста.
У Ущьенского Визенталь и Шейман провели несколько часов, а вечером за ними пришла одна из работавших на Восточной железной дороге уборщиц и отвела в деревню, где жили ее родители. Те спрятали беглецов на чердаке, и какое-то время они сидели там вдвоем, но потом пришла жена Шеймана и забрала его с собой. Через несколько недель деревню окружили и стали прочесывать украинские солдаты, но Визенталю удалось убежать. Какое-то время он прятался в доме у Шеймана, а затем его судьба переплелась с судьбой еврейской женщины, которой пришлось долго скитаться с места на место и менять имена. В конце концов она оказалась в Израиле, где и прожила всю оставшуюся жизнь.
Паулина Буш была замужем за бухгалтером по имени Макс; их трехлетнюю дочь звали Бася. Сестра Паулины, Лола, была до войны популярной портнихой. Когда началась война, они перебрались в город Ходоров. Директор тамошнего сахарного завода пожалел их и дал им кров над головой, а его жена стала заказывать у Лолы наряды.
