Il fait ses débuts de lutte dans la vallée de l'Ohio en 2000 sous le nom de Leviathan, où il s'est immédiatement joint à Synn.
En 2000, Batista fait ses débuts dans la lutte dans la vallée de l'Ohio, où il a été surnommé Leviathan.