Mala ønsket også å rømme slik at hun kunne informere de allierte stykene om hva som foregikk i Auschwitz, slik at de kunne komme og befri dem og dermed redde flere liv. Rømningsplanen ble igangsatt i juni 1944, og paret klarte å flykte til en nærliggende by. Etter å ha unnsluppet leiren, gjemte Edek seg i nærheten mens Mala skulle gå inn i en butikk for å prøve å kjøpe noen brød for litt gull som hun og Edek hadde stjålet mens de satt i fangenskap. På vei inn i butikken passerte hun en tysk patrulje som ble mistenksomme og arresterte Mala. Edek fikk på avstand se at Mala ble arrestert. Edek valgte å melde seg og bli satt i fangenskap igjen fordi han ikke ville skille seg fra kjæresten. Mala og Edek ble tatt med tilbake til Auschwitz igjen, der de umiddelbart ble plassert i separate celler.