"Countries in Asia and Africa have backed our cause for a long time, especially during the fight against colonialism in the 20th century. Places like Indonesia, Malaysia, Pakistan, Bangladesh, South Africa, etc"

Could you please provide me with evidence of such support before the 1960s?

Some screenshots of newspapers from before that period. Documents like proclamations from these countries.

After the Arabs lost 4 wars, they knew that they could not eliminate the Jews from the Middle East so they started a campaign of lies and disinformation. Particularly siding with Marxist communists in the West, and Soviet Union, as they both had the same target - the elimination of the imagined imperialist and capitalist enemy - the collective West. Many Western, communist terrorists were tried by PLO and other similar "Palestinian" organisations. For example, the Red Army Faction.

They won this war of disinformation.
You are an example.

This conflict between Arabs/Palestinians has nothing to do with the land. It is a religious conflict. Having a Jewish state in the Middle East is seen as an insult to Islam and Allah.