A Fayetteville man is charged with murder days after cyberstalking charges involving the victim were dismissed.