Testimony began Monday in the trial of a Raleigh man accused of stabbing a woman to death nearly two years ago.