I 1986 ble Demjanjuk utlevert fra USA til Israel og dømt til døden der i 1988 for krigsforbrytelser utført av «Ivan den grusomme», en beryktet SS-vakt ved konsentrasjonsleiren Treblinka under andre verdenskrig. Dommen ble satt til side av israelsk høyesterett i 1993, grunnet tvil om Demjanjuk og «Ivan den grusomme» var samme person, samtidig som de israelske dommerne hevdet at alt bevismaterialet pekte på at Demjanjuk hadde tjenestegjort i Sobibor. Det kom imidlertid fram at de vaktene som ble arrestert og senere henrettet av sovjeterne etter krigen i sine forklaringer hadde hevdet at Ivan den grusomme het Ivan Marchenko. Imidlertid var Marchenko også etternavnet til Demjanjuks mor, og han kunne ha brukt dette navnet i Treblinka. Etter frifinnelsen flyttet Demjanjuk tilbake til USA.