Vrba fant i 1944 igjen vennen Gerta Sidonova og de giftet seg i 1949. Da Gerta og moren i 1944 ble internert av Gestapo i Bratislava unnslapp hun ved å hoppe ut av vinduet. Gerta og foreldrene unnslapp holocaust i Slovakia i 1942 ved å gå over grensen til Ungarn. De returnerte i 1944 og ble senere samme år internert. Etter å ha flyktet fra Gestapo gikk Gerta tilbake til Ungarn og kom tilbake til Slovakia i 1945. Vrba var desperat etter å få advart ungarske jøder, og Gerta tilbød seg å maskinskrive rapporten hans fra Auschwitz. Gerta hevdet i 2014 at den ungarske regjeringen underslo rapporten. Hun minnes at Vrba var helt ute av seg. Vrba slet med minnene noe som ble en belastning i ekteskapet. Vrba var én av bare fem jøder som lykkes med å flykte fra Auschwitz.