Backing down in the face of widespread protests, Yasser Arafat replaced his cousin as Palestinian security chief today and asked the former chief to return to his job.