The U.S. Supreme Court on Tuesday threw out the murder conviction and death penalty for Richard Glossip, an Oklahoma man who has steadfastly maintained his innocence and averted multiple attempts by the state to execute him.

The justices found that Glossip’s trial violated his constitutional rights.

The justices heard arguments in October in a case that produced a rare alliance in which lawyers for Glossip and the state argued that the high court should overturn Glossip’s conviction and death sentence because he did not get a fair trial.

The victim’s relatives had told the high court that they want to see Glossip executed.

Oklahoma’s top criminal appeals court had repeatedly upheld the conviction and sentence, even after the state sided with Glossip.

Glossip was convicted and sentenced to death in the 1997 killing in Oklahoma City of his former boss, motel owner Barry Van Treese, in what prosecutors have alleged was a murder-for-hire scheme.

Glossip has always maintained his innocence. Another man, Justin Sneed, admitted robbing Van Treese and beating him to death with a baseball bat but testified he only did so after Glossip promised to pay him $10,000. Sneed received a life sentence in exchange for his testimony and was the key witness against Glossip.