1968 erhielt der Mossad eine neue Bestätigung, dass Mengele auf dem Bauernhof in der Nähe von São Paulo lebte, geschützt von denselben Leuten, die sechs Jahre zuvor überwacht worden waren. „Wir waren Meltzer noch nie so nahe“, schrieb ein Mossad-Agent mit Mengeles Codenamen an Amit. Der Agent bat um Erlaubnis, einen dieser Leute zu töten und ihn zu foltern, um Mengele zu finden. Aber seine Vorgesetzten waren besorgt über seinen Eifer, befahlen ihm, nach Israel zurückzukehren und ihn zu ersetzen.,

Bis dahin war der palästinensische Terrorismus zu Israels größter Sicherheitsherausforderung geworden, und der Mossad widmete den größten Teil seiner Bemühungen dieser Bedrohung. Für die nächsten 10 Jahre wurde mit Unterstützung von Eshkol und seinen Nachfolgern als Premierminister, Golda Meir und Yitzhak Rabin, fast nichts gegen Mengele unternommen. Der Anstieg des Terrorismus, der überraschende Jom-Kippur-Krieg 1973 und der syrische Militäraufbau mit sowjetischer Hilfe hatten Vorrang.

Als Menachem Begin 1977 an die Macht kam, wollte er eine Veränderung. Dies machte er in einem frühen Treffen mit Yitzhak Hofi, dem damaligen Direktor des Mossad, deutlich., „Als Begin hereinkam, dachte er, dass nicht genug getan wurde und dass es notwendig war, Nazis zu jagen“, sagte Hofi später in einem geheimen Interview mit dem Menachem Begin Heritage Center. „Ich sagte ihm: ‘Premierminister, heute hat der Mossad andere Missionen, die die nationale Sicherheit des Volkes Israel heute und morgen betreffen, und ich bevorzuge heute und morgen gegenüber gestern.'“Ich habe diese Antwort nicht geschätzt. „Am Ende haben wir beschlossen, uns auf ein weiteres Ziel zu konzentrieren, Mengele, aber Begin, der ein sehr emotionaler Mann war, war enttäuscht“, sagte Hofi.,

Für mich war es nicht nur eine Frage der Vergangenheit, nach Mengele zu kommen. Er setzte Yasir Arafat mit Hitler. „Im Gegensatz zu anderen Israelis, die den Holocaust als einmalige historische Katastrophe sahen“, sagte Shlomo Nakdimon, ein prominenter israelischer Journalist, der kurz vor Begin stand, “ glaubte Begin von ganzem Herzen, dass die Lehre des Holocaust darin besteht, dass sich das jüdische Volk in seinem eigenen Land schützen muss, um eine erneute Bedrohung für seine Existenz zu verhindern.,“

Ich dachte, die Einigung mit Mengele würde den palästinensischen Führern (und der israelischen Öffentlichkeit) zeigen, dass sie einen Preis zahlen müssten, um Israelis zu schaden. Seine Haltung spiegelte sich in einer Botschaft wider, die er 1982 an Präsident Ronald Reagan sandte, als er die israelische Armee in den Libanon schickte und sagte, er habe das Gefühl, „ich habe eine Armee nach Berlin geschickt, um Hitler im Bunker auszulöschen.“

Der Premierminister war nicht zufrieden mit Hofis mündlicher Vereinbarung, Mengele zu finden., Im Juli 1977 genehmigte der Sicherheitsausschuss des Kabinetts heimlich einen Vorschlag von Begin“, den Mossad anzuweisen, seine Suche nach Nazi-Kriegsverbrechern, insbesondere Josef Mengele, zu erneuern. Wenn es nicht möglich ist, sie vor Gericht zu bringen, sie zu töten.“

Die Verfolgung wurde mit aller Macht fortgesetzt. 1982 überlegte die Agentur sogar, einen 12-jährigen Jungen zu entführen und ihm das Leben zu nehmen, es sei denn, sein Vater Hans-Ulrich Rudel, ein hingebungsvoller Nazi und ein Freund aus Kindertagen von Mengele, gab ihnen die Informationen, die zu seiner Gefangennahme führen könnten., (Am Ende starb Rudel, bevor der Mossad entschied, ob er die Operation durchmachen sollte.)