Republicans did not control the Senate. It takes sixty votes to do that.
See the story of Miguel Estrada to understand.