Firebrand preacher Abu Qatada has been released from a Worcestershire prison.
Qatada once described as "Osama bin Laden's right-hand man in Europe" left Long Lartin after he won his fight against deportation from Britain.
His release follows a court ruling in April banning ministers from extraditing him to Jordan. He has been convicted in his absence in the Middle East of involvement with terror attacks in 1998, and of plotting to plant bombs on the Millennium.
Home Secretary Jacqui Smith said: "I am extremely disappointed that the courts have granted Abu Qatada bail, albeit with very strict conditions.
"I am appealing to the House of Lords to reverse the decision that it is not safe to deport Qatada and the other Jordanian cases."
She added: "The Government's priority is to protect public safety and national security and we will take all steps necessary to do so."
Shadow home secretary Dominic Grieve said: "This man should be deported if possible. His presence is offensive. Failing deportation, he should be prosecuted."
Qatada will be subject to a 22-hour curfew and forced to wear an electronic tag, according to papers released by the Special Immigration Appeals Commission (Siac).
The eight-page bail order specifies that Qatada will be barred from associating with certain people, including Osama bin Laden and hate preacher Abu Hamza. Unusually, the document bans Qatada from attending "any mosque".
Qatada is also prevented from leading prayers, giving lectures or "providing religious instruction" to anyone except his wife and children.