Halvorsen fikk den tunge jobben med å oversette velkomstbeskjeden til kommandant Kramer: «Det er bare en vei ut av denne leiren, og det er gjennom krematoriepipen!». Halvorsen satt i Natzweiler sammen med den senere statsminister Trygve Bratteli. Leiren var en natt-og-tåke-leir (tysk: Nacht und Nebel), noe Bratteli beskrev som leire hvor «hensikten var å avskjære fangene fra enhver kontakt med utenverdenen, leirer der de skulle dø av sult og umenneskelig behandling». Det var 12 timers slit i steinbruddet daglig, og bare 266 av 504 norske fanger i leiren overlevde.