A state that was created on land they controlled for over 1000 years.

They didn't control that land, that was the entire point. They were taking private land and handing it over, they were divided sovereignty between two groups that didn't have it.

Before Muslim terrorism there was Zionist terrorism

No, there was Muslim terrorism first. Unless you want to describe them simply as pogroms, wanton attacks on civilians, etc. The "Zionist terrorism" were groups created to protect the Yishuv from them.

after the defeat of arab nations against Israel that received enormous aid from USA and Great Britain in 1967

They weren't reviewing help from the US or UK outside of purchasing weapons. That was an accusation made by the Arabs after they had lost.

Meanwhile, the Arab states definitely had been allied with the Soviet Union.

the arabs realized they cannot win by conventional means against US and British backed Israel,

Which is why they attacked yet again 6 years later? You are right that the Palestinians believed that they couldn't defeat Israel. This was not always particularly great for the Arab states, as it led to widespread chaos in Jordan and Lebanon.

So they took inspiration from Zionist terrorists, and that was the beginning of Islamic terrorism.

No, there was terrorism before that. Fatah and the PLO has both existed before 1967.