ISLAMABAD (AP) — Pakistan’s Supreme Court on Thursday ordered the release of a Pakistani man convicted and later acquitted in the gruesome beheading of American journalist Daniel Pearl in 2002.

The court also dismissed an appeal of Ahmad Saeed Omar Sheikh’s acquittal by Pearl’s family.

A minister in the Sindh province where Sheikh is being held said the government had exhausted all options to keep him locked up — an indication that Sheikh could be free within days. The “Supreme Court is the court of last resort,” Murtaza Wahab, Sindh’s law minister, told The Associated Press.

Sheikh has been on death row since his conviction in the death of Pearl in 2002. His attorney said Sheikh “should not have spent one day in jail.”

Attorney Mehmood A. Sheikh, no relation, said the court ordered three other Pakistanis, who had been sentenced to life in prison for their part in Pearl’s kidnapping and death, also freed.

“Today’s decision is a complete travesty of justice and the release of these killers puts in danger journalists everywhere and the people of Pakistan,” the Pearl family said in a statement released by their lawyer.

“The Pearl family is in complete shock by the majority decision of the Supreme Court of Pakistan to acquit and release Ahmed Omer Sheikh and the other accused persons who kidnapped and killed Daniel Pearl,” the Pearl family said in a statement released by their lawyer, Faisal Siddiqi.

The brutality of Pearl’s killing shocked many in 2002, years before the Islamic State group began releasing videos of their militants beheading journalists. An autopsy report told the gruesome details of the Wall Street Journal reporter’s killing and dismemberment.

Sheikh was convicted of helping lure Pearl to a meeting in the southern Pakistani port city of Karachi, during which he was kidnapped. Pearl had been investigating the link between Pakistani militants and Richard C. Reid, dubbed the “shoe bomber” after his attempt to blow up a flight from Paris to Miami with explosives hidden in his shoes.

Pearl’s body was discovered in a shallow grave soon after a video of his beheading was delivered to the U.S. Consulate in Karachi.

The Pentagon in 2007 released a transcript in which Khalid Sheikh Mohammad, the alleged mastermind of the 9/11 attacks on the United States, said he had killed Pearl.

Washington previously said it would demand Sheikh be extradited to the United States to be tried there. There was no immediate reaction from the U.S. Embassy to the court order upholding the appeal.

The court is expected to release a detailed explanation for Thursday’s decision in the coming days.