Shadow home secretary Yvette Cooper said people would be "horrified that Abu Qatada is now out on Britain's streets rather than on a plane" and urged ministers to go to Jordan "straight away to discuss what additional action would get this sorted out".