Eichmann var under andre verdenskrig nokså ukjent utenfor Tyskland. Haganah, en jødisk paramilitær organisasjon, avhørte flyktninger som kom til Palestina (det britiske Palestinamandatet) fra Tyskland, Ungarn og Polen, og hadde i 1943 dannet seg et klart bilde av at Eichmann var en sentral person i gjennomføringen av Holocaust. Blant de omkring 500 nazistene Haganah førte på en liste over krigsforbrytere var Eichmann høyt oppe. Gideon Rafael i Haganah reiste etter andre verdenskrig til London med detaljert informasjon basert på vitneerklæringer i Haifa. Informasjonen ble brukt blant annet i Nürnbergprosessen. De allierte visste i utgangspunktet lite om Eichmann, men fikk etterhvert informasjon fra overlevende og fra utvandrete til Palestina. Letingen etter Eichmann var forvirret av utallige rykter og av at en tjenestemann ved navn Ingo Eichmann også arbeidet ved RSHA. Etter andre verdenskrig ble det spekulert i om Eichmann, med sin kunnskap om hebraisk og jødisk liv, hadde utgitt seg ut for å være en overlevende jøde fra en konsentrasjonsleir, og endog hadde emigrert til Palestina eller Egypt.