Philippine immigration officers and American security personnel escorted the 25-year-old Marine from his cell in the main military camp in metropolitan Manila to the airport, where he boarded a military aircraft. Ahead of the flight, he was subjected to a coronavirus test, which turned negative, immigration spokeswoman Dana Sandoval told The Associated Press.

“He’s been successfully deported,” Sandoval said.

On Monday, Duterte granted an “absolute and unconditional pardon” to Pemberton in a move that caught many by surprise. The Philippine leader has long been a vocal critic of U.S. security policies while reaching out to China and Russia.

Duterte’s pardon was condemned by left-wing and LGBTQ groups.

Debate has brewed whether the Marine, whose detention was arranged under the treaty allies’ Visiting Forces Agreement, can be covered by a Philippine law that grants shorter jail terms to ordinary prisoners for good conduct.

The Regional Trial Court in Olongapo city, which handled Pemberton’s case, ruled that the law covers Pemberton and ordered authorities on Sept. 1 to release him early for good conduct. But Laude’s family and the Department of Justice separately appealed, blocking his early release from a maximum prison term of up to 10 years. He has served about half of that.

Duterte said he granted the pardon because Pemberton was not treated fairly after his early release, which he said the Marine may have deserved, was blocked.

The court order rekindled perceptions that American military personnel who run afoul of Philippine laws can get special treatment under the Visiting Forces Agreement, or VFA, which provides the legal terms for temporary visits by U.S. forces to the country for large-scale combat exercises.

Pemberton, an anti-tank missile operator from New Bedford, Massachusetts, was one of thousands of American and Philippine military personnel who participated in joint exercises in the country in 2014.

He and a few other Marines were on leave after the exercises and met Laude and her friends at a bar in Olongapo, a city known for its nightlife outside Subic Bay, a former U.S. Navy base.

Laude was later found dead, her head slumped in a toilet bowl in a motel room, where witnesses said she and Pemberton had checked in. A witness told investigators that Pemberton said he choked Laude after discovering she was transgender.

In December 2015, a judge convicted Pemberton of homicide, not the more serious charge of murder that Philippine prosecutors sought. The judge said at the time that factors such as cruelty and treachery had not been proven.

The VFA could have been abrogated last month if Duterte had not delayed an earlier decision to terminate the pact after President Donald Trump expressed readiness to help the Philippines deal with the COVID-19 pandemic. The Philippine leader has said his country can survive without America.

If the VFA had been scrapped, it would have removed a legal basis for Pemberton’s detention in the military camp and created pressure for him to be moved to one of the country’s notoriously overcrowded and high-risk prisons for ordinary criminals.