The Holocaust was often injected into his relations with foreign heads of government. His first communication with Britain's Prime Minister Margaret Thatcher included this passage:"During the war we begged your air force to bomb the Nazi extermination camps to stop the mass murder of the Jews, but you wouldn't do it."To the chagrin of many Israeli intellectuals who feared that Begin would cheapen the memory of the Holocaust by his constant references to it, he described Israel's Arab adversaries as neo-Nazis determined to wipe out the Jewish state and its people.