Palestinian leader Yasser Arafat today ordered an investigation into the shooting of a key critic of his unrelenting grip on power as Palestinian officials warned of dire consequences for law and order in their territory.