When the chairman of the Palestine Liberation Organization, Yasser Arafat, and his deputy, Mahmoud Abbas, stepped foot on U.S. soil in September 1993, the PLO was considered a terrorist organization by the U.S. and Israel.