En enero de 2003, Triple H formó Evolution con Ric Flair y con Batista, aunque pronto pasaría a formar parte también Randy Orton.