Two of four brothers facing murder charges after a Sunday morning homicide in Vicksburg have been there before.

Records show Anthony Lydell Trevillion, 30, and Armond Henry Trevillion, 27, were indicted for a double murder in 1996.

That case began with an argument in the same city block as Sunday’s homicide, which resulted in the shooting death of Justin Maurice Harris at his 1224 Grammar St. home shortly after 3 a.m.

Anthony and Armond Trevillion remain jailed on murder charges in Harris’ death, along with their brothers, Alonzo Leemont Trevillion, 34, and Matthew Ladale Nash, 28. All gave Vicksburg addresses.

Vicksburg police said Sunday’s killing followed an argument over a woman that began outside the New New Orleans Cafe on the Grove Street hillside extending up from Levee Street.

The 1996 shooting deaths followed an argument over a $5 bet on a dice game about 50 yards away on the steps of the River City Cabaret, a since-defunct bikini bar on Levee Street.

Killed on Aug. 18, 1996, were Nathan Carson, who was 27, and Frederick Freeman, who was 19.

The Trevillion brothers, one of whom gave a Port Gibson address in 1996, were indicted on two counts of murder, but convicted on aggravated assault charges.

Both were sentenced to prison, Armond to serve 10 years and Anthony, 15.

Records show Armond was freed in September 2003 on earned release and Anthony was freed in March 2006 on earned release.

&#8220This shows that we need to have stricter penalties for violent crimes,” said Vicksburg Police Chief Tommy Moffett. &#8220We have two individuals who have apparently been involved in murders and assaults before, and then they do the exact same thing just years later because they weren’t given a harsher penalty previously. Across the board, we seem to be too lenient.”

Twenty years is the maximum for aggravated assault. A murder conviction in Mississippi requires a sentence of life without parole.

Before the 1996 charges, Anthony was charged with another count of aggravated assault in 1996, but it had been remanded because of insufficient evidence.

Other records show that on separate occasions in 2001, Alonzo Trevillion had appeared in Warren County Court to face charges of possession of marijuana with intent to sell and sale of marijuana.

Matthew Nash had appeared in Warren County Court in 2002 to face charges that included burglary of a business and sale of cocaine.

Sunday morning’s homicide was the third of the year in Vicksburg.

Harris was returning home at 3:19 a.m. when multiple shots were fired, one of which struck him on the left side, Vicksburg Police Department Capt. Mark Culbertson said. Harris was a 2000 graduate of Warren Central High School.

In addition to murder, each of the four brothers is charged with shooting into an occupied dwelling, two counts of attempted aggravated assault and burglary.

No bond was set on the murder charges each faces, with $300,000 bonds set on the other charges.

Nash and Anthony Trevillion were also charged with felony possession of a firearm as convicted felons.

Police also recovered marijuana following following the arrest of Alonzo and he faces that charge as well, Culbertson said.

The case mirrors statistics in drug sweep by multiple agencies two weeks ago. Seven of eight people now being held on federal charges had records showing a total of 42 prior felony charges.