You have to remember, Chuck Hagel is a blithering idiot. Rand Paul voted to confirm him.
Imagine the Marxist that would have succeeded him. Idiot or not, at least Hagel did serve in the military. Republicans who confirmed him really had no options in the Reid Senate.