A man arrested on suspicion of choking a woman in October 2022 and then violating a protective order she had brought against him is now accused of killing her.