He actually has a valid Mexican birth certificate, and the guys in charge of who is and isn't a citizen said he isn't.

They didn't randomly pick on this guy, and they've deported millions of people without deporting a citizen.