Terror suspect Abu Qatada is back behind bars as the 10-year battle to put him on a plane to Jordan entered its final stages.
Home Secretary Theresa May has secured assurances from Jordan that it would "bend over backwards" to ensure Qatada receives a fair trial over terror charges, a senior immigration judge said on Tuesday.
Just hours earlier, the radical cleric, who has been described by a judge as Osama bin Laden's right hand man in Europe, was arrested at his London home by UK Border Agency (UKBA) officers, the Press Association reported.
PICTURES: Scroll down for images of Abu Qatada being arrested
It marked the start of the government's latest bid to deport Qatada, who was returned to jail after a rapidly convened court hearing found deportation was imminent and the chance of Qatada trying to abscond had increased.
The judge, Mr Justice Mitting, added: "If the parties act with great rapidity it is possible that this very long-running saga can be brought to a rapid conclusion within a matter of at most a very few weeks."
But Qatada's legal team are likely to challenge all moves to deport him and Mrs May warned MPs that it may still be "many months" before Qatada can be lawfully kicked out.
Any appeal would have to be based on "narrow grounds" though, she said, and the government was confident of its "eventual success".
Qatada was released from Long Lartin high-security jail in Evesham, Worcestershire, in February under some of the toughest bail conditions seen since the September 11 attacks.
It came after Europe's human rights judges in Strasbourg ruled that he could not be deported to Jordan without assurances that evidence gained through torture would not be used against him.
OPINION: Scroll down to leave your comments
But with the assurances now given by Jordan, the 51-year-old could be put on a plane lawfully, MPs were told.
If he challenges the order and it is promptly dismissed, a judicial review of the decision could be held as early as 25 April, the Special Immigration Appeals Commission (Siac) hearing heard.
Speaking in the Commons, Mrs May said: "I believe the assurances and the information we have gathered will mean that we can soon put Qatada on a plane and get him out of our country for good."
The home secretary pointed to a change in the Jordanian constitution last autumn "that includes a specific ban on the use of torture evidence".
Other assurances include that Jordan's state security court is not a quasi-military court as the judges in Strasbourg suggested, she said, but a key part of the Jordanian justice system which hears a wide range of cases.
Qatada's case "will be heard in public with civilian judges" and "his conviction in absentia will be quashed immediately" upon his return to Jordan, she added.
Mrs May also said Qatada would be held in a "normal civilian detention centre" with access to independent defence lawyers.
His co-accused will still be able to give evidence in his trial, but "what they say in court will have no effect upon the pardons they have been granted", Mrs May said.
"We can therefore have confidence that they would give truthful testimony."
Mrs May added: "Deportation may still take time. The proper process must be followed and the rule of law must take precedence.
"But today Qatada has been arrested and the deportation is under way."
She was cheered as she told MPs Qatada had been arrested.
Mrs May also said she would be "examining the processes and procedures used in France, Italy and elsewhere to see if our own legislation might be changed to enable us to deport dangerous foreign nationals faster" in future.
The government will also consider reforms to the Strasbourg-based court at a conference in Brighton later this week, change immigration rules to prevent the abuse of a right to a family life, "and, of course, we need a British Bill of Rights", Mrs May said.
She added that simply ignoring the court's ruling and putting Qatada on a plane was not an option as it would have involved ministers, government officials, the police, law enforcement officers and airline companies all breaking the law.
The government would also have risked being ordered to bring Qatada back to Britain and pay out compensation, Mrs May said.
But shadow home secretary Yvette Cooper demanded to know whether Qatada would still be in Britain when the Olympics - a high-profile terrorist target - begin in July.
Edward Fitzgerald QC, representing Qatada, said the arguments for deportation were based on "a series of unsubstantiated claims".
Qatada, who is said to have "wide and high-level support" among extremists, was convicted in his absence in Jordan of involvement with terror attacks in 1998 and now faces a retrial in his home country.
He also featured in hate sermons found on videos in the flat of one of the September 11 bombers.
Since 2001, when fears of the domestic terror threat rose in the aftermath of the attacks, he has challenged, and ultimately thwarted, every attempt by the government to detain and deport him.
"The Home Secretary must now act to rectify a situation where an individual described as one of the most dangerous people in Britain and the right-hand man of bin Laden is allowed to stay in the UK for so many years," he said.
Keith Vaz, Labour chairman of the Commons Home Affairs Select Committee, said Mrs May must now ensure a fast-tack system is brought in for serious cases.
"There are some 15 cases awaiting resolution in the European Courts. These cases must not be left to crawl through the court system.
"Only through the introduction of this measure can we ensure we do not have another Qatada down the line."
PICTURES: Qatada being arrested in North London on Tuesday:
Check out news of the day in pictures below:
Abu Qatada smiles as he is re-arrested at his home in Wembley, West London. (Photo credit: London Media)
The shortlist for the Orange Prize for Fiction at The English PEN literary cafe, London Book Fair, Earl's Court, London. (Photo credit: Lewis Whyld/PA Wire)
Sale room porter Jacqueline Sevcik holds an Indian sword at Bonhams Auctioneers on April 17, 2012 in London, England. The late 19th century sword is estimated at £600 - 800, US$ 940 - 1,300 and forms part of the Antique Arms and Armour sale to be held on April 18, 2012 in London. (Photo credit: Peter Macdiarmid/Getty Images)
A rose, symbol of the Norwegian Labour movement, is placed at a security fence outside Oslo courthouse on April 17, 2012, on the second day of the trial of of Right-wing extremist Anders Behring Breivik. Breivik launched into his testimony today, as he seeks to explain why he killed 77 people in twin attacks in Norway last July. Five and a half days have been allotted to Breivik's testimony, and many fear he will try to promote his Islamophobic ideology, which he claims justifies the 'cruel but necessary' attacks. (Photo credit: DANIEL SANNUM LAUTEN/AFP/Getty Images)
Syrian actress Fadwa Sulaiman, poses with a "STOP" sign, as a way to protest peacefully against violence in Syria, in Paris, France. The protest is part of an action called 'White Wave' ('Vague Blanche') that will take place in Paris on April 17, day of the Syrian Independence, with Mayor of Paris and other personalities joining. Fadwa Suleiman took part actively in the Syrian revolution and became an icon after appearing on TV addressing demonstrators in Homs, then she had to leave Syria and came to Paris. (Photo credit: PA)
Benji Marshall of the Kiwis passes during the New Zealand Kiwis training session at North Harbour Stadium on April 17, 2012 in Auckland, New Zealand. (Photo credit: Phil Walter/Getty Images)
Models display creations by Belarusian designers during a lingerie fashion show in the city of Logoisk, some 30 km outside Minsk. (Photo credit: VICTOR DRACHEV/AFP/Getty Images)
Supporters of Taur Matan Ruak react as the former military chief easily wins over Francisco 'Lu Olo ' Guterres in the run-off Presidential elections on April 17, 2012 in Dili, East Timor. The vote comes at a crucial time when the new president will help steer the region's newest and poorest nation after U.N. peacekeeping troops begin their planned withdrawal later this year. (Photo credit: Paula Bronstein/Getty Images)
The Tokyo Sky Tree, the world's tallest TV tower and second-highest building, is seen in Tokyo on April 17, 2012. The 634-metre (2080-foot) new landmark in the Japanese capital was opened to the press before the grand opening on May 22. (Photo credit: TORU YAMANAKA/AFP/Getty Images)
Journalists walk toward the highest point of 451.2-metre on the 'Tembo Galleria' observatory of the Tokyo Sky Tree, the world's tallest TV tower and second-highest building, in Tokyo on April 17, 2012. The 634-metre (2080-foot) new landmark in the Japanese capital was opened to the press before the grand opening on May 22. (Photo credit: TORU YAMANAKA/AFP/Getty Images)
Eleven year old Afghan girl Tarana Akbari (R), plays with her sister and a brother after an interview with an AFP reporter at her home in Kabul on April 17, 2012. Down a rutted dirt alley in Old Kabul, the 'girl in the green dress', subject of AFP photographer Massoud Hossaini's Pulitzer-winning photograph, still has nightmares about the day a suicide bomber made her image world famous. Tarana Akbari no longer wears her best dress, which was drenched in her own blood and that of the 70 people who died around her at a religious festival at a shrine near her home on December 6, 2011. (Photo credit: SHAH MARAI/AFP/Getty Images)
Car hits a power pole along NM528 in Rio Rancho. According to a Rio Rancho police officer, the female driver of the vehicle, who had no life threatening injuries, was taken to a local hospital as a precaution. (Photo credit: Rex Features)
A supporter cheers on Myanmar opposition leader Aung San Suu Kyi as she visits her constituency on the occasion of festivities surrounding the country's new year in Kawhmu outside Yangon on April 17, 2012. Suu Kyi was elected in the recent April 1 parliamentary by-elections in a Kawhmu constituency. (Photo credit: Soe Than WIN/AFP/Getty Images)
Aldrin Mallari, country director of Fauna and Flora international, looks at a preserved specimen of two new species of frogs found in Southern Leyte province, during its unveiling ceremony in Manila on April 17, 2012. Two new forest frog species have been discovered by scientists who surveyed a severely degraded forest in the central Philippine island of Leyte in November 2011. (Photo credit: TED ALJIBE/AFP/Getty Images)
Palestinian protesters burn an Israeli flag during rally in solidarity with Palestinian prisoners held in Israel in Gaza City on April 17, 2012. Some 1,200 Palestinian prisoners held in Israeli jails have begun a hunger strike and another 2,300 are refusing food for one day, according to a spokeswoman for the Israel Prisons Service (IPS) as Palestinians across the West Bank and Gaza Strip were marking Prisoners' Day in solidarity with the 4,700 Palestinian inmates of Israeli jails. (Photo credit: MAHMUD HAMS/AFP/Getty Images)
A creation by Steve Wheen is displayed in via Tortona during the 2012 Milan Design Week on April 17, 2012 in Milan, Italy. (Photo credit: Vittorio Zunino Celotto/Getty Images)