The violence began with the fatal shooting of a woman who police say had been in a relationship with the gunman