MONTREAL - Luka Rocco Magnotta quietly left Canada last month as a little-known porn actor and prostitute with a penchant for self-promotion on the Internet.

He returned from Germany on Monday in a military plane, his hands and feet shackled during the flight. Armed guards watched him as he disembarked, while a media helicopter buzzed overhead.

Magnotta was immediately led to a police convoy, which whisked him away to face interrogators and charges including first-degree murder.

During his month-long European sojourn, Magnotta became the suspect in a crime so brutal that it made him the target of an international manhunt; the long-time attention-seeker was apparently reading news stories about himself when arrested in a Berlin Internet cafe.

Magnotta, 29, was wanted for his alleged connection to last month's killing and dismemberment of Montreal university student Jun Lin.

He arrived back in Canada just before 7 p.m. Monday.

A motorcade of vehicles with flashing lights rolled out to meet the suspect at Mirabel airport, north of Montreal. A half-dozen men escorted him down the stairs off the plane, onto the tarmac, and into an unmarked minivan at the centre of the convoy.

Armed guards, at least one of whom carried an assault weapon, monitored a handcuffed Magnotta during the transfer after he emerged from the grey airplane.

His fellow passengers on the military transport aircraft included officials and law-enforcement agents from Canada and Germany. Police said there was no trouble at all from the prisoner wearing the running shoes, the pale green shirt, and the shackles.

Authorities said they were grateful the federal government had made a military plane available for the extradition.

"How can we bring him back to Montreal on a commercial flight with other people sitting on board?" said Montreal police Cmdr. Ian Lafreniere, when asked about the use of a federal transport plane.

"For very extraordinary cases, we do have to take some extraordinary measures."

Police said Magnotta could face a judge as early as Tuesday. It was unclear whether his Montreal court appearance would be in person or by videoconference, they added. Local investigators were expected to start interrogating him Monday night.

As the gory case moved back to Canada, authorities in Germany were breathing a sigh of relief.

"We are glad that he's gone," said Martin Steltner, a spokesman for Berlin's prosecutor's office, on Monday. "(There's) a lot of trouble in this case."

The stomach-churning details of the Montreal slaying, and the subsequent international police search, whipped up a storm of media interest around the world.

Magnotta was arrested shortly after Montreal police issued a warrant for his alleged connection to Lin's death last month.

The male escort and porn actor, originally from Scarborough, Ont., was accompanied on the flight by a half-dozen Montreal police officers.

Federal sources said the plane was also carrying German and Canadian officials, Royal Canadian Mounted Police officers and Canada Border Services Agency employees. The plane was already in Germany when it added Magnotta as a passenger.

Given the severity of his alleged crimes, Magnotta was being restrained during the flight.

His supposed victim, Lin, was found in multiple pieces. Lin's torso was found locked inside a suitcase in an alley outside Magnotta's Montreal apartment building. His hands and feet were mailed separately to the offices of political parties in Ottawa and schools in Vancouver.

DNA tests have confirmed that all the body parts belong to Lin, a Chinese national studying computer science at Concordia University.

Police also believe the killer videotaped the 33-year-old Lin's death and posted the footage online.

Lafreniere said there is still lots of police work left to help Lin's loved ones find closure.

"This is not the end of the investigation — we're doing the investigation because, as you know, we're missing an important part of that investigation, which is the head of the body," Lafreniere said.

"To help out the family, we'll do everything to find it."

Public Safety Minister Vic Toews said Monday that he's been pleased with the co-operation between Quebec police and government departments, particularly National Defence for providing a plane on short notice.

He noted that Magnotta himself had sped up the process by declining to contest his extradition. Magnotta could have delayed that extradition but chose not to fight it.

"The suspect in this case decided to voluntarily return to Canada, so that this matter can proceed as quickly as possible," Toews said in Ottawa.

Toews and Nicholson also thanked German officials for the suspect's swift extradition.

"It is important that Canadians can have confidence that those who are accused of serious crimes will face the full force of the law," they said in a joint statement. "Canada values the co-operation of its international partners in the fight against crime."

Loading Slideshow...
  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Photos from the family of Jun Lin, the victim of Luka Magnotta were given to media Tuesday, April 2, 2013 in Montreal. Preliminary hearing is underway for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Luka Rocco Magnotta is shown in an artist's sketch in a Montreal court on Wednesday, March 13, 2013. Magnotta has collapsed in court during his preliminary hearing.The notorious suspect in a killing and dismemberment case had been listening to evidence against him, whose contents are subject to a publication ban.

  • Daran Lin, father of murder victim Jun Lin, leaves the courthouse in Montreal on Tuesday, March 12, 2013. Preliminary hearing is set to start for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Luka Rocco Magnotta is seen in an artist's sketch in a Montreal court on Monday, March 11, 2013. A preliminary hearing is set to start for Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.Magnotta's lawyers want the public and media barred from attending the hearing, which is to determine if there is enough evidence for a trial.

  • Daran Lin, father of murder victim Jun Lin, leaves court with his translator Daran Lin in Montreal on Tuesday, March 12, 2013. Preliminary hearing is set to start for Luka Rocco Magnotta, the man charged in connection with the infamous body-parts case that made international headlines.

  • Alleged killer Luka Rocco Magnotta is seen in court on a artist drawing Wednesday, January 9, 2013 in Montreal. Magnotta is charged with first-degree murder in the slaying and dismemberment of Chinese engineering student Jun Lin.

  • Luka Rocco Magnotta is taken by police from a Canadian military plane to a waiting van on Monday, June 18, 2012 in Mirabel, Quebec. Magnotta, the lone suspect in a brutal Montreal killing that made headlines around the world, is back home to face justice on Canadian soil. (Montreal Police)

  • Magnotta lands in Canada (Montreal Police)

  • Magnotta lands in Canada (Montreal Police)

  • Mug shot of Luka Rocco Magnotta, released by Montreal Police on Tuesday, June 5, 2012. Magnotta told a judge Tuesday he will not fight his extradition from Germany to Canada, Berlin police say. Magnotta is wanted in Canada on several charges, including first-degree murder, in connection with the killing and dismemberment of Chinese national Jun Lin. (AP Photo/Montreal Police Service via The Canadian Press)

  • Vancouver Police Deputy Chief Warren Lemcke speaks during a news conference after a human hand was delivered to a school and a human foot to another in Vancouver, B.C., on Tuesday June 5, 2012. Montreal police later confirmed the packages are connected to the dismembered body of a Chinese student found in Montreal last week and the international manhunt for his killer. (THE CANADIAN PRESS/Darryl Dyck)

  • A man walks his dog past St. George's School where a human foot was delivered to the school earlier in the day in Vancouver, B.C., on Tuesday June 5, 2012. A human hand was also delivered to another Vancouver school Tuesday. (THE CANADIAN PRESS/Darryl Dyck)

  • A television cameraman films parents and students at False Creek Elementary School after a human hand was delivered to the school earlier in the day in Vancouver, B.C., on Tuesday June 5, 2012. A human foot was also delivered to another Vancouver school Tuesday. (THE CANADIAN PRESS/Darryl Dyck)

  • A police car leaves the central police detention facility of Berlin supposedly carrying Luka Rocco Magnotta to a Berlin court Tuesday, June 5, 2012. Luka Magnotta, 29, a Canadian porn actor suspected of murdering and dismembering a Chinese was arrested on Monday at an Internet cafe. A cafe employee recognized Magnotta from a newspaper photo and flagged down a police car. (AP Photo/dapd/ Timur Emek)

  • The internet cafe where Luka Rocco Magnottahe was recognized in the district of Neukoelln in Berlin, Germany, Monday, June 4, 2012. (AP Photo/Markus Schreiber)

  • This image taken from CCTV obtained by Associated Press video shows Luka Rocco Magnotta entering the Internet cafe in the district of Neukoelln in Berlin, Germany, Monday, June 4, 2012, where Kadir Anlayisli, who works in the cafe recognized him. "I looked at him and thought I knew him from somewhere, because I read newspapers every day," Anlayisli said. (AP Photo/AP Video)

  • This image taken from CCTV obtained by Associated Press video shows Kadir Anlayisli, a cafe worker waiting for police in the doorway of the Internet cafe in the district of Neukoelln in Berlin, Germany, Monday, June 4, 2012, where Luka Rocco Magnotta was arrested. (AP Photo/AP Video)

  • This image taken from CCTV obtained by Associated Press video shows police entering the Internet cafe shortly after. (AP Photo/AP Video)

  • This image taken from CCTV obtained by Associated Press video shows Luka Rocco Magnotta, 2nd left, being removed by police from the Internet cafe. (AP Photo/AP Video)

  • Kadir Anlayisli stands next to the computer where he recognized Luka Rocco Magnotta. (AP Photo/Markus Schreiber)

  • The Interpol alert, which shows various photos and a discription of Luka Rocco Magnotta. (AP Photo/Interpol/dapd)

  • This surveillance image provided by Interpol shows Luka Rocco Magnotta at a security checkpoint. (AP Photo/Interpol)

  • In a Wednesday, May 30, 2012 photo, janitor Eric Schoer looks at a blood-stained fridge at an apartment rented by suspect Luka Rocco Magnotta, where police believe a man was murdered and dismembered, in Montreal. (The Canadian Press, Ryan Remiorz)

  • A police officer removes a package containg a human foot from the Conservative Party headquarters in Ottawa on Tuesday, May 29, 2012. (THE CANADIAN PRESS/Sean Kilpatrick)

  • The following is a series of photos and self-portraits posted by Magnota on various websites (Facebook)

  • (Facebook)

  • (Facebook)

  • (Facebook)

  • (Facebook)

  • (Facebook)

  • (Facebook)

  • (Facebook)

  • (Facebook)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)

  • (http://luka-magnotta.com)