In that incident, Williams confronted the woman at his apartment on Oct. 9, 1994, angered that she had left without his permission, according to court records.
He grabbed her and pulled her into a bedroom where he held an unloaded gun to her head, pulling the trigger several times, court records said.
Williams then tied her up and kept her confined in the apartment until the afternoon of the next day, letting her loose only long enough to fix his meals, court records said.
Although Williams' home address was listed as New York, Sgt. Ronald Graves said he had been staying at various places in the Hagerstown area in recent years.
Williams' body was found Monday on the floor of an apartment at 903 Lanvale St. in the Westview Homes housing complex. He had been shot in the head in what police have labeled a drug-related slaying.
Graves said investigators are continuing to search 903 Lanvale St. and have interviewed dozens of people. He said police had no strong leads that would lead them to the person who did the shooting.
"There's some areas we're looking into, but nothing that jumps out at us," he said.
Graves said investigators also looked through an adjacent apartment but found nothing in the vacant unit. He said he did not know how long it would take authorities to complete their search.
"We're processing the house," he said. "It takes a long time."
Police said they believe the homicide, Hagerstown's second this year, was drug-related.
On March 23, police found the body of Michael Eric Mackason Jr. in the first block of West North Avenue on March 23. Several packets of cocaine were found with the body.
Bobby Lavaughn Johnson has been charged in that case and is currently in custody in Florida on Hagerstown's warrants and other charges.
Sgt. Charles Summers, director of the Washington County Narcotics Task Force, said the Westview Homes housing complex has experienced sporadic drug activity.
"We've made some cases there," he said.
Summers said drugs are a problem in all of the city's public housing complexes, and in other areas as well.
"Unfortunately now, we have a bunch of people willing to deal drugs," he said.