Terror suspect Abu Qatada can be deported to Jordan after the Government received the assurances it needed to ensure his deportation was lawful, Home Secretary Theresa May said on Tuesday.
May said the radical cleric "deserves to face justice" in Jordan but warned that successive governments have been trying to deport him for 10 years and it may still take some time before he can be put on a plane.
But the home secretary said: "We now have the material we need to satisfy the courts and continue with deportation."
PICTURES: Scroll down for images of Abu Qatada being arrested
May warned any appeal by Qatada could take "many months", but added it would have to be based on "narrow grounds" and the Government has confidence in its "eventual success".
"We can soon put Qatada on a plane and get him out of our country for good," she said.
As May was delivering her statement to MPs, Qatada, who was arrested at his London home by UK Border Agency officials this morning, was appearing at the Special Immigration Appeals Commission in central London.
Europe's human rights judges have ruled that Qatada cannot be deported to Jordan without assurances that evidence gained through torture will not be used in his terror trial.
Lawyers for the Home Secretary will need to convince the commission that it has secured the assurances before Qatada can be deported.
The earliest he could be deported is April 30, it is understood.
OPINION: Scroll down to leave your comments
But Qatada's legal team could still appeal, possibly even taking the case back to the European Court of Human Rights (ECHR) before he could be put on a plane in a process which could take months.
He was released from Long Lartin high-security jail in Evesham, Worcestershire, on 13 February after applying for bail following the ECHR ruling.
The Strasbourg-based court found that sending Qatada, 51, back without such assurances would be a "flagrant denial of justice".
Qatada, also known as Omar Othman, was convicted in his absence in Jordan of involvement with terror attacks in 1998 and now faces a retrial in his home country.
He has 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.
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)