ABU Qatada has denied plotting al-Qaida-inspired terror attacks following a near-decade-long battle to deport the radical cleric.
Under cover of darkness the 53-year-old finally boarded a plane leaving Britain, escorted by Scotland Yard police officers.
Upon arriving in the blistering Jordanian heat, the father-of-five was taken by masked anti-terror police to a military court on the outskirts of the capital Amman.
There Abu Qatada pleaded not guilty to conspiracy to carry out terror attacks in 1999 and 2000.
Charges faced by Qatada cover a foiled plot against the American school in Amman and an alleged attack on Israeli and American tourists during new year celebrations.
His departure has triggered a wave of relief throughout Westminster as the controversial preacher could have challenged his removal once again at any minute.
Prime Minister David Cameron said: "This is something this Government said it would get done and we have got it done, and it is an issue that like the rest of the country has made my blood boil that this man, who has no right to be in our country, who is a threat to our country and that it took so long and was so difficult to deport him, but we have done it, he is back in Jordan, and that is excellent news."
Home Secretary Theresa May added: "I am glad that this government's determination to see him on a plane has been vindicated and that we have at last achieved what previous governments, Parliament and the British public have long called for.
"This dangerous man has now been removed from our shores to face the courts in his own country."