The attorney general said Tuesday he was "very concerned" about the release on bail of radical cleric Abu Qatada, amid a hail of press criticism, but said the government was bound by the rule of law.