Az évtizedekig New York Queens negyedében élő férfi közel hetven éve vándorolt be az USA-ba Lengyelországból, és akkor azt állította, hogy egész életében földművelőként dolgozott.
Az ezredforduló táján azonban kiderült, hogy Palij belépett az SS-be, s a Lengyelország területén lévő Trawnikiben lévő koncentrációs tábor őreként tevékenykedett. A táborban főként zsidó foglyokat őriztek, s e mellett itt képezték ki azoknak a katonáknak egy részét is, akik összegyűjtötték a környékbeli zsidó polgárokat. Palij 1957-ben megadott amerikai állampolgárságát 2003-ben vonták vissza, s egy bíróság 2005-ben rendelte kitoloncolását.
A németek viszont nem voltak hajlandóak befogadni őt, mert azt hangsúlyozták, bár valóban tagja volt a nácik gyilkoló gépezetének, bűncselekményeit nem Németországhoz tartozó területen követte el. Az USA-ban ugyancsak azért nem ítélhették el, mert nem amerikai területen hajtotta végre tetteit. Palijt Ukrajna és Lengyelország sem volt hajlandó befogadni, Kijev és Varsó szerint ugyanis a németek felelőssége a férfi ügyének megoldása./.../
A The Guardian szerint egyelőre nem tudni, vádat emelnek-e Palij ellen is Németországban, az ügyészek szerint nincs elég bizonyíték a férfi ellen. Az amerikai igazságügyi minisztérium szerint Palij volt az utolsó „igazolt náci bűnöző” az USA-ban.