How is this even possible, he is a legal resident - is his last name and skin color enough to detain him?

It’s possible because legality is a thin excuse fascists are using to deport undesirables. There was no mistake except that they failed to get away with it this time.