Cornyn has for years signaled he wanted to succeed his close ally GOP leader Mitch McConnell. He lost in a vote decided by the Republican members of the Senate.