Борьба с ними заняла у Франка немало времени, но он был достаточно настойчив и близок к Гитлеру, чтобы держать Гейдриха и Эйхмана на почтительном расстоянии, а потом и вовсе от них отделаться. В результате Эйхман лишился шанса отправить в лагеря смерти три с половиной миллиона польских евреев как раз в тот момент, когда газовые камеры и крематории были построены и готовы были принять их. Это задание выполнили другие.
Но Эйхман свою долю еще получит. Немцы быстро подмяли под себя большую часть Европы, после чего, с учетом населения стран-союзниц, их власть распространилась еще на три с половиной миллиона евреев. Эйхман был уверен: в назначенное время он и его Отдел IV — B4 сумеют должным образом распорядиться их судьбой.
Тем временем нацисты вторглись на территорию Советского Союза, а по пятам за наступающим вермахтом следовало последнее изобретение войны — специальные подразделения, айнзацгруппы. Численностью каждая до батальона, они должны были уничтожать невооруженных гражданских лиц — евреев и «советских комиссаров», выявленных на занятой территории. «Восточные евреи — оплот коммунизма. Поэтому, как того желает фюрер, они должны быть уничтожены» — такой приказ получили командиры айнзацгрупп.
Эйхман в их число не входил. Его таланты лежали в области планирования, организации и управления. Вполне возможно, что и особого удовольствия от убийства он вовсе не получал. Тем не менее он ездил инспектировать айнзацгруппы, занимавшиеся своей кровавой работой: обычно они расстреливали раздетых мужчин, женщин и детей, расставленных сотнями на краю вырытых для захоронения рвов. В привычку, однако, подобные визиты у Эйхмана не вошли; он считал массовые расстрелы делом грязным и хлопотным. Много лет спустя во время следствия в Иерусалиме с притворным, а возможно, даже искренним неудовольствием он вспоминал: «Я до сих пор не могу забыть одну женщину с ребенком на руках. Ее расстреляли, а вслед за ней и ребенка. Его мозги забрызгали всё вокруг, в том числе и мой кожаный плащ».
У метода массовых расстрелов было немало недостатков. Воспитанные в нацистской вере и закаленные войной, солдаты, чтобы продолжать свою страшную работу, вынуждены были пить все больше и больше; при этом некоторые, как сообщалось, сходили с ума или поворачивали свое оружие против офицеров. «Обратите внимание на глаза этих людей, — говорил генерал СС Эрих фон Бах-Зелевски присутствовавшему во время акции рейхсфюреру СС Гиммлеру. — Видите, как они смотрят? Нервы этих людей загублены на всю жизнь». Как метод уничтожения расстрелы были малоэффективны, неаккуратны и в целом слишком публичны. Следовало найти более «элегантные» средства, и тут об Эйхмане вспомнили снова. Его отправили в Польшу, в Люблин, где производились эксперименты с газом. Евреев заталкивали в герметично закрывавшийся автобус, выхлопная система которого выбрасывала отработанные газы внутрь. Автобус проезжал некоторое расстояние, пока не заполнялся выхлопными газами, затем останавливался у ямы. Когда двери открывались, трупы и умирающих сбрасывали вниз. Метод эффективный, но все-таки недостаточно массовый. Рудольф Гесс, комендант Освенцима, также занимался поисками средств массового убийства, и Гиммлер приказал Эйхману установить связь с его старым другом. Эйхман упомянул в разговоре с Гессом о бойне на колесах, действие которой ему довелось наблюдать в Польше, и они сошлись во мнении, что такие машины в работе с огромными толпами людей будут, вероятнее всего, неэффективными. Прежде чем отправиться обратно в Берлин, Эйхман пообещал, что он попробует найти подходящий газ. В конце ноября 1941 года такой газ пусть и не Эйхманом, но был найден. Действовал он почти мгновенно. Циклон Б успешно прошел испытания на русских пленных.