What do you think of the dictionary definition?
immigrate: : to come into a country of which one is not a native for permanent residence
The definition doesn't mention legality. I'd guess you've been a wee bit influenced by the MSM.
Thats why we call them illegal aliens and not illegal immigrants. Cause they aint staying.