"But the boundaries of Zionist aspirations are the concern of the Jewish people and no external factor will be able to limit them."

David Ben-Gurion - 1936

Various Israeli leaders have made statements very much like this one. I'd say the Arabs had far more to fear from the people with the above stated agenda than Israel has ever had from Arabs. The Jewish Arabs were coexisting with the Christian and Muslim Arabs for a long, long time, without any of these groups wiping out any of the others. Until the Europeans showed up. The indigenous Arab peoples, Jew, Christian, and Muslim alike, suffered as a result of the influx of European Jews during the latter part of the 1800s and the early part of the 1900s. All of them were afraid, and rightly so, that they were about to be displaced, both economically as well as physically.

The enmity that has arisen between the indegenous people of that area and the people who settled there from Europe is not the same thing as the anti-Semitism of Europe, and does not deserve the same treatment. The indigenous people of the Middle East did not create the problems that have arisen there since European Jews started colonizing in that region. They did and do have valid grievances, which have never been acknowleged by Britain, the United States, or Israel, the countries most responsible for creating these problems. They have every right to believe, based on the statements made by Israeli leaders, as well as Israeli actions, that Israel intends to continue to displace those who have not already been displaced. If Israel wants to eliminate any ill will against it in the Middle East, it needs to address these issues.

And Israel needs to stop doing this...

"[Israel] must see the sword as the main, if not the only, instrument with which to keep its morale high and to retain its moral tension. Toward this end it may, no - it must - invent dangers, and to do this it must adopt the method of provocation-and-revenge...And above all - let us hope for a new war with the Arab countries, so that we may finally get rid of our troubles and acquire our space."

--Israeli Prime Minister Moshe Sharatt's personal diary, quoting Moshe Dayan - May, 1955