О ее существовании Айхман услышал еще в 1936 году. Он записал: «Все партии и союзы, входящие во всемирную сионистскую организацию, контролируются центральной службой наблюдения и контрразведки, которая в политической жизни евреев играет чрезвычайно важную роль. Называется она „Хагана“ („Самозащита“). И является не только военной оборонительной, но и шпионской организацией евреев-поселенцев, располагающей широко разветвленным аппаратом. К числу руководителей этой секретной организации принадлежит некто Файвель Полкес, родившийся 11 сентября 1900 года в Польше и получающий время от времени гонорар от Райхерта за представляемую ему информацию. Он является командиром одного из подразделений „Хаганы“ и осуществляет руководство аппаратом самозащиты палестинских евреев».
Начальник реферата заинтересовался Полкесом и пригласил его в Берлин. 26 февраля 1937 года Полекс был в гостях Айхмана, который сводил его в винный ресторан «Траубе» (виноградная лоза), что находился неподалеку от зоопарка. На следующий день Полкес сам сводил нового друга в ресторан и пригласил его в Палестину. Представитель «Хаганы» не был, конечно, простым агентом. Как он рассказал Адольфу Айхману, их организация весьма заинтересована в увеличении числа выезжающих в Палестину евреев, чтобы те на своей бывшей родине получили перевес над арабами. С этой целью Полкес сотрудничает с секретными службами Англии и Франции и готов скооперироваться с гитлеровской Германией.
17 июня 1937 года Айхман констатировал, что Полкес «станет учитывать и всячески поддерживать немецкие внешнеполитические интересы на Ближнем Востоке, если для отправляющихся в Палестину евреев будут снижены требования на вывоз валюты».
Руководству СД стало ясно, что Полкес приезжал в Берлин не по собственной инициативе, а по поручению «Хаганы». Айхман в связи с этим предлагал дать Полкесу заверения в том, что «на представительство евреев в Германии будет сделан нажим с той целью, чтобы евреи выезжали исключительно в Палестину, а не в другие страны. Это – в немецких интересах, и проведение соответствующих мероприятий будет поручено гестапо».
С разрешения Гейдриха 26 сентября 1937 года Айхман вместе с Хагеном отправился в Палестину с целью укрепить намечавшийся союз СС с «Хаганой». Айхман ехал в качестве сотрудника газеты «Берлинер тагеблатт», а Хаген под видом студента.
2 октября корабль «Романиа» ошвартовался в порту Хайфы. Однако как раз в конце сентября арабы подняли восстание. Англичане ввели в Палестине осадное положение. Границы были закрыты. Поэтому встреча эсэсовцев с Полкесом состоялась в Каире, и тот согласился за 15 фунтов стерлингов в месяц предоставлять интересующую немцев информацию. В первом же его сообщении говорилось: «В еврейских национальных кругах выражается удовлетворение радикальной немецкой политикой в отношении евреев, в результате которой численность еврейского населения в Палестине в ближайшее обозримое время превысит численность арабов».
Деятельность эксперта по вопросам сионизма понравилась Гиммлеру и Гейдриху, так что Айхман уже через полгода, после присоединения Австрии, был назначен руководителем службы, занимавшейся вопросами переселения евреев. Таким образом, СД была уже и формально подключена к правительственной еврейской политике. В январе 1938 года Айхман, ставший унтерштурмфюрером СС, был назначен референтом по еврейским вопросам при инспекторе полиции безопасности и СД в Вене.
Если до тех пор еврейская эмиграция осуществлялась более или менее добровольно, то с посредничеством Айхмана она приняла характер насильственного выдворения евреев. Молодой унтерштурмфюрер оказался под воздействием духа и методов своей организации, поняв, что может что-то самостоятельно планировать и отдавать приказы. Тогда у него появилась идея положить конец неразберихе, царившей в деятельности различных полицейских, государственных и партийных организаций, занимавшихся вопросами переселения евреев. Их следовало объединить. Работа такой единой службы, считал он, должна осуществляться как на конвейере: «после появления первого документа следуют дополнительные бумаги, и все быстренько заканчивается выдачей выездного паспорта».
И вот в Вене появилось центральное бюро, занимавшееся вопросами переселения евреев. Расположилось оно на улице Принц-Ойгенштрассе в доме 20-22. Среди сотрудников бюро были: братья Ханс и Рольф Гюнтеры, Франц Новак, Алоис и Антон Брукнеры, Эрих Рякович, Стушка, Хрозинек, превратившиеся вскоре в хладнокровных и неутомимых стратегов депортации евреев.