История эта, получившая название «кровь в обмен на грузовики», рассказывалась неоднократно и сильно повлияла на формирование образа Эйхмана как одного из людей, ответственных за Холокост. «Он – главный виновник истребления миллионов евреев Европы», – писала одна из издававшихся в Палестине еврейских газет вскоре после войны.
Перед самым концом войны агентство «Сохнут», выполнявшее тогда функцию временного правительства, начало собирать информацию о нацистских преступниках – в том числе на основании рассказов беженцев из Европы, которым удалось добраться до Палестины, – и в июне 1945 года, наряду с сотнями других военных преступников, была заполнена карточка на Эйхмана. В списке «Сохнута» Эйхман оказался самым высокопоставленным из разыскиваемых нацистов, но информация о нем была весьма фрагментарной и отчасти ошибочной. Например, в карточке была записана только его фамилия, тогда как имя отсутствовало, и утверждалось, что он якобы родился неподалеку от Тель-Авива в немецком поселке Шарона, что не соответствовало действительности. Тем не менее в карточке отмечалось, что он – один из виновников истребления евреев.
Через несколько недель после этого один из руководителей Всемирного еврейского конгресса обратился к американскому прокурору, принимавшему участие в Нюрнбергском процессе, с просьбой арестовать Эйхмана и предать его суду вместе с главными военными преступниками, но Эйхман исчез, и сразу после войны начались его поиски. Его искали многие: эмиссары из еврейской Палестины, агенты американской разведки, евреи, уцелевшие во время Холокоста (включая Визенталя) – и хотя эти поиски не всегда были согласованными, сопровождались неудачами и ими часто занимались дилетанты и авантюристы, тем не менее велись они настойчиво и целеустремленно.
Точная информация о биографии Эйхмана и даже намек на его возможное местонахождение были без особого труда получены у его заместителя, Дитера Вислицени, арестованного в мае 1945 года американскими войсками. Он дал подробные показания об истреблении евреев и возложил большую часть ответственности на Эйхмана. Несколько активистов сионистского движения, находившихся в то время в Европе, с Вислицени беседовали. Среди них был, в частности, Гидеон Руффер, изменивший впоследствии фамилию на «Рафаэль» и занявший высокий пост в израильском Министерстве иностранных дел. Однако Руффера, судя по всему, интересовало главным образом сотрудничество Эйхмана с палестинским муфтием Хаджем Амином Аль-Хусейни.
Вислицени был экстрадирован в Чехословакию и там, в братиславской тюрьме, дал показания Артуру Пьерникарцу, называвшему себя «Артуром Пьером» (впоследствии он изменит свое имя на «Ашер Бен-Натан», станет одним из руководителей израильской службы безопасности и первым послом Израиля в ФРГ). Пьер жил тогда в Вене, куда прибыл в качестве одного из командиров организации «Бриха», занимавшейся вывозом уцелевших евреев из Восточной Европы и переправкой их в Палестину. Приехал он не для того, чтобы разыскивать нацистских преступников, но надеялся тем не менее поймать Эйхмана. Вислицени сказал Пьеру, что водитель Эйхмана тоже арестован; водитель был допрошен и сообщил имена нескольких женщин, с которыми Эйхман общался. Кроме того, Вислицени сказал Пьеру, что Эйхман оставил свою жену и троих детей в районе деревни Альтаусзее. Это была самая существенная информация об Эйхмане, полученная к тому времени.
В Вене к Пьеру обратился беженец из польского города Радома и попросил помочь ему в розыске убийц его родных и земляков. Пьер согласился. Беженца звали Тадек (Тувья) Фридман. Пьер дал ему небольшую сумму денег, и тот открыл «институт документации». Фридман ставил своей целью отомстить преступникам, творившим злодеяния в Радоме, но Пьер посоветовал ему сосредоточиться на поисках Эйхмана, сказав, что «он самый гнусный из всех, самый главный из всех», и Фридман стал искать информацию об Эйхмане.
Визенталь услышал имя Эйхмана только после войны и точно помнил, от кого и когда. Первым ему рассказал об Эйхмане офицер Еврейской бригады, сражавшейся с нацистами в составе британской армии. Звали офицера Аарон Хотер-Ишай, он был известным в Палестине адвокатом. Это произошло в июле 1945 года. В то время Визенталь сотрудничал с американскими оккупационными властями, помогая им разыскивать военных преступников, и один-два раза ездил в Нюрнберг на проходивший там судебный процесс. Тогда же он начал заниматься общественной деятельностью среди перемещенных лиц. Один из активистов организации «Бриха» Авраам Вайнгартен свел его с Пьером, а вскоре в Линц приехал и Гидеон Руффер. Пьер и Руффер показали Визенталю составленные «Сохнутом» списки военных преступников и сказали, что Эйхман – самый главный из них.