A Mexican man says ICE deported him without a valid order despite his refusal to leave, an account DHS disputes.