A Fayetteville man previously facing a battery charge is now accused of capital murder, according to the Fayetteville Police ...