De gikk til fots over 100 km til grensen mot Slovakia, og fikk litt hjelp av polakker underveis. De forsøkte å unngå kontakt med sivile nær leiren fordi mange etniske tyske hadde blitt bosatt i denne delen av Schlesien. Den første uken beveget de seg bare om natten og i sørlig retning, og i flatlandet rundt Auschwitz passerte de flere satelittleirer med slavearbeidere. Fra Birkenau hadde de klart å få med seg 3–4 kilogram brød som de rasjonerte nøye. Om natten mistet de ofte retningen og havnet blant annet alt for langt vest og kom inn i Bielsko-Biała 13. april. I utkanten av Bielsko-Biała fikk de hjelp av en eldre polsk kvinne som lot dem være der en dag, og som ga dem mat. Vrba og Wetzler snakket begge godt polsk og skaffet seg slik god oversikt over situasjonen rundt byen. Andre etnisk polske de møtte på vei sørover var veldig forsiktige, unngikk å snakke med flyktningen og stengte dørene. I noen tilfeller var det barn som tilsynelatende tilfeldig mistet mat på veien foran de to. Søndag 16. april ble de oppdaget av tyske soldater som løsnet skudd mens de to såvidt kom seg i skjul i en skog mens de kastet fra seg forsyningene for å unnslippe.