Funny you should mention. At least some of the new arrivals from Europe were apparently "already well sick of the Arabs' shit" from the minute they landed in their new homeland. As Ahad Ha'am (Asher Zvi Ginsburg) wrote in 1891, regarding the early Zionist settlers:

They were slaves in their land of exile, and they suddenly find themselves with unlimited freedom, the kind of wild freedom to be found only in a country like Turkey. This sudden change has engendered in them an impulse to despotism, as always happens when "a slave becomes a king," and behold they walk with the Arabs in hostility and cruelty, unjustly encroaching on them, shamefully beating them for no good reason, and even bragging about what they do, and there is no one to stand in the breach and call a halt to this dangerous and despicable impulse. To be sure our people are correct in saying that the Arab respects only those who demonstrate strength and courage, but this is relevant only when he feels that his rival is acting justly; it is not the case if there is reason to think his rival's actions are oppressive and unjust.

Of course by 1917 everyone knew what was up. As presaged by Herzl in his diary (1895):

We must expropriate gently the private property on the estates assigned to us. We shall try to spirit the penniless population across the border by procuring employment for it in the transit countries, while denying it employment in our own country. Both the process of expropriation and the removal of the poor must be carried out discreetly and circumspectly.

The roots of the conflict run very deep indeed.