Allí empezó un feudo con Chris Jericho y The Big Show, enfrentándose a ellos junto a Rey Mysterio por sus Campeonatos Unificados en Parejas de la WWE, siendo Batista y Rey derrotados.