Relevant excerpt, emphasis is mine:

Rubio’s maternal grandfather, Pedro Victor Garcia, immigrated to the U.S. legally in 1956, but returned to Cuba to find work in 1959. When he fled communist Cuba and returned to the U.S. in 1962 without a visa, he was detained as an undocumented immigrant and an immigration judge ordered him to be deported. Immigration officials reversed their decision later that day, the deportation order was not enforced, and Garcia was given a legal status of “parolee” that allowed him to stay in the U.S. Garcia re-applied for permanent resident status in 1966 following passage of the Cuban Adjustment Act, at which point his residency was approved. Rubio enjoyed a close relationship with his grandfather during his childhood.

Something shady happened, y’all.