Palestinian security chiefs rejected on Saturday Yasser Arafat's decision to appoint a new West Bank leader for their forces.