He's not illegal, he had protected status.

What precisely changed between the granting of that protected status and his arrest that warranted the change of status?