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