Um, the labeling started 30 years ago when Arafat began the PLO and self-described himself as a terrorist after commiting (you guess it) acts of terrorism. But I don't believe by any stretch all Ps are terrorists.Palestinians weren't labelled as terrorists until Sharon came along.
