Luego de esto empezaría un corto feudo con Batista, siendo derrotado por él en "Vengeance".