#2 Randy Orton
Before Batista and Randy Orton joined forces with Triple H and Ric Flair in Evolution, they faced each other in three tag matches on SmackDown in mid-2002. Batista, teaming with Reverend D-Von, won all three of them, with Orton teaming with a different partner on every occasion (Faarooq, Val Venis and Mark Henry).
Following the demise of Evolution, the two rookies of the group met five times in 2004 and 2005. They went on to feud over the World Heavyweight Championship in 2009, with Batista winning the title from his former tag partner in a Steel Cage match at the Extreme Rules pay-per-view.
Overall, “The Animal” defeated Orton in 19 of their 41 televised matches throughout their storied careers.