You’re right about Byrd being against amnesty. In fact there are a couple more things he voted more conservatively than John McCain did. He also endorsed Bush on Larry King.
I didn’t know that he endorsed Bush on Larry King! I do know that he voted many times to confirm GWB’s judges; he even voted for Judge Roberts, Alito, and several other conservative judges, such as: Janice Rogers Brown (who was black, I believe), Priscilla Owen, also all of Bush’s Attorneys General!