Mrs May is expected to remain in the country until Wednesday, a Home Office spokeswoman said.

Qatada, described by a judge as Osama bin Laden's right-hand man in Europe, has been released from jail under a 22-hour curfew while the Government seeks assurances that evidence gained through torture would not be used in any trial against him if he were sent back.

The 51-year-old cleric could be freed from his bail terms in just three months if Mrs May fails to show significant progress is being made in the talks.

Her visit comes after she said Security Minister James Brokenshire led "useful discussions with the Jordanian authorities" last month.

"The UK and Jordan remain committed to ensuring that Abu Qatada must face justice and are pursuing all options with regard to his deportation and it is my intention to travel back to continue those negotiations," Mrs May said after Mr Brokenshire returned to the UK.

• Abu Qatada: Key dates

  18 Jun 2008

• Abu Qatada to remain in UK for two years

  17 Feb 2012

Qatada was released from Long Lartin high-security jail in Evesham, Worcestershire, on February 13 after applying for bail when human rights judges in Europe ruled he could not be deported without assurances from Jordan that evidence gained through torture would not be used against him.

The Strasbourg-based European Court of Human Rights ruled that sending Qatada back without such assurances would be a "flagrant denial of justice".

Mr Justice Mitting, chairman of the Special Immigration Appeals Commission, then ruled that Qatada should be bailed after six and a half years in custody and gave the Home Secretary three months to show significant progress had been made in the talks or risk Qatada being freed without conditions.

^{Hate figure: attempts to deport Abu Qatada to his native Jordan have been blocked [Photo: Jonathan Evans / Rex Features]}

Qatada was let out under some of the toughest conditions imposed since the September 11 terror attacks.

He is free to leave his London home for just two one-hour periods each day, is banned from taking his youngest child to school, and cannot talk to anyone who has not been vetted by the security services.

He is also banned from visiting mosques, leading prayers, giving lectures or preaching, other than to offer advice to his wife and children at his home.

Qatada, also known as Omar Othman, was convicted in his absence in Jordan of involvement with terror attacks in 1998 and has 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.