(CNN) -- Radical cleric Abu Qatada was released from jail on bail Tuesday, following a successful appeal Monday against deportation from the United Kingdom to face terror charges in Jordan.