The first illegal migrant from Africa was released from detention on Tuesday, only 24 hours after a High Court of Justice ruling that struck down an amendment to the anti-infiltration law.