I oktober 1942 ble 18-årige Paltiel arrestert av norsk politi og sendt til leiren Falstad. 24. februar 1943 ble han deportert med skipet MS «Gotenland». Via Stettin og Berlin ble han så sendt til Auschwitz, hvor han fikk fangenummer 105 362. Han kom der i kontakt med norske jøder som hadde blitt deportert 26. november året før. Av de opprinnelige 530 jødene var kun ti mann fortsatt i live.