A 27-year-old Birmingham man who was freed from prison last year when his murder conviction was dismissed at the request of prosecutors is now charged with murder and capital murder in two more killings.

Birmingham police today charged Frank Sealie with murder in the weekend slaying of Marquest Allen. The shooting happened shortly after 11 p.m. Saturday night in the 2000 block of Avenue P. When police arrived on the scene, they found the 26-year-old Allen on the ground with a gunshot wound.

Birmingham Fire and Rescue Service pronounced Allen, who was indicted earlier this year for shooting into a woman's home, dead on the scene at 11:25 p.m. Authorities said both Sealie and Allen were visiting a woman when the shooting happened.

Investigators have no motive in the slaying and said Sealie, who has been sought for months by multiple law enforcement agencies, remained on the scene until lawmen arrived.

Detectives today obtained the murder warrant against Sealie. He will be held without bond in the Jefferson County Jail. He also has an outstanding capital murder warrant in connection with a Lipscomb homicide.

Sealie in 2014 began serving a life without parole sentence in the 2012 shooting death of a Brighton street vendor. However, he was ordered freed a year later when Bessemer Cutoff Assistant Jefferson County District Attorney Lane Tolbert took the rare step of having investigators take a second look at the evidence.

Sealie had been convicted in the 2012 death of Amaju Coles. Tolbert last year told the judge that after Sealie was sentenced, he had three investigators go back and look at evidence and re-interview witnesses after one witness' testimony gnawed at him from the trial. Two key witnesses at his trial now say they weren't sure Sealie was in the car from which the fatal shots were fired.

Tolbert told Jefferson County Circuit Judge David Hobdy he wasn't comfortable with "not sure" so he was dropping the charges. Sealie could face new charges if new evidence surfaced but Tolbert admitted that Sealie had a good alibi for the day, which the jury apparently didn't believe.

Sealie maintained his innocence upon release. "I want to tell the woman whose son was killed - I didn't do it," Sealie said.

Sealie was released from prison on March 15, 2015. One year and 15 days later, authorities say, he fatally shot 26-year-old Hondre Dejuan Vann in Lipscomb.

Lipscomb police officers were dispatched at 7:22 p.m. that Wednesday to a report of shots fired in the 5500 block of Sixth Street. When they arrived on the scene, they found Vann wounded by gunfire.

He was taken to UAB Hospital where he was pronounced dead at 8:48 p.m. The shooting happened outside and in a residential area.

The Bessemer Cutoff District Attorney's Office on April 1 issued a capital murder for Sealie. The Vann case has not yet gone to a grand jury.

"Unfortunately I cannot vouch for Sealie, because I missed this one,'' Tolbert said today. "I judged the fact as I knew them and while I regret that Sealie continued his criminal ways, I honestly still believe that I did the right thing."