En febrero de 2009, Batista y el Campeón de la WWE Triple H comenzaron una intensa rivalidad personal con Randy Orton.