The man was released from the Midlands prison this afternoon but immediately rearrested on foot of a deportation order