I thought McCain, Kennedy and Biden voted against the 1986 amnesty because it was too harsh on enforcement.
https://www.govtrack.us/congress/votes/99-1986/h860
Nay R McCain, John AZ 1st
Nay R Kolbe, Jim AZ 5th
Aye D Schumer, Chuck NY 10th
Aye R Lott, Trent MS 5th
Aye D Durbin, Richard IL 20th
Aye R McConnell, Mitch KY
Aye D Leahy, Patrick VT
Nay R Goldwater, Barry AZ
Nay D Pryor, David AR
Aye R Specter, Arlen PA
Nay D Kennedy, Ted MA
Nay D Kerry, John MA
Nay D Biden, Joseph D
Aye D Dodd, Christopher CT
Aye D Nunn, Samuel GA
Aye R Cochran, Thad MS
Nay R Helms, Jesse NC
Aye R Dole, Robert KS
Aye R Grassley, Chuck IA
Aye R Lugar, Richard IN
Aye R Wilson, Pete CA
https://www.govtrack.us/congress/votes/99-1985/s191
I noticed all the Republicans from New Mexico and Texas at the time voted no.
Liberals like McCain thought it was harsh.