Terrorist organizations with specific political agendas may be encouraged and emboldened by Yasser Arafat's transformation from outlaw to statesman.