Joran van der Sloot was quietly extradited back to Peru on Tuesday to finish a 28-year sentence for murder after his confession to killing Natalee Holloway was made public as part of a deal to plead guilty in the extortion of her mother, Beth Holloway.

Van der Sloot was initially set to fly out of Birmingham on Monday, but the plane had mechanical issues.

He is believed to have been held in the Hoover City Jail for 24 hours before he then began his journey back to Peru.

Brady McCarron, deputy chief of public affairs for the U.S. Marshals Service, said van der Sloot arrived in Peru and was turned over to Peruvian authorities at 5:58 p.m. ET on Tuesday.

Authorities said they kept his departure time from Alabama quiet for safety reasons.

Video shared on social media by Peru’s National Police shows van der Sloot, hands and feet shackled, walking on the tarmac flanked by two Interpol agents, each grabbing one of his arms. He wore a pink short-sleeved shirt, jeans, tennis shoes and a bulletproof vest that identified him as an Interpol detainee.

The video also showed him doing paperwork at the airport, where he also underwent a health exam. Col. Aldo Avila, head of Interpol in Peru, said van der Sloot would be taken to a prison in the northern Lima, the capital.

About two hours after van der Sloot’s arrival, three police patrol cars and three police motorcycles left the airport escorting a black vehicle with tinted windows.

Van der Sloot is serving 28 years for the murder of Stephany Flores Ramirez, a Lima business student killed on May 30, 2010 — the fifth anniversary of Natalee Holloway’s disappearance.

He is set to be released from a Peruvian prison in Ramirez’s murder in 2043.

If he is freed before then, he will serve the rest of a 20-year sentence for extorting Beth Holloway in the U.S.

The extortion and wire fraud charges were fled because van der Sloot falsely promised to lead Beth Holloway to her daughter’s body in exchange for $250,000 in 2010.

The Associated Press contributed to this report.