Il ne fallut pas longtemps avant que Flair et Batista ne forment une équipe, qui lentement est devenue une grande puissance grâce à l'addition de Randy Orton et de Triple H. L'Evolution était née.Le plus jeune des 4 Randy Orton devint champion du monde face à Chris Benoit à Toronto le 15.08.04. Triple H jaloux le vire de l'évolution et récupèra le titre le 12.08.04. L'Evolution n'est désormet plus que 3.
Après que Triple H fut champion du monde, Batista ne fit que monter en force et de terasser sur son chemin tout le catcheur qui s'opposait a lui, jusqu'au jour ou il en eut après la ceinture de champion du monde face a Triple H. Et qu'il battut a Wrestlemania 21.