Les débuts nationaux à la télévision de Batista sont venus le 9 mai 2002 quand il est apparu à SmackDown dans le coin de D'Von en tant que Deacon Batista. Il porta un lockbox pour que les donations soient faites au "ministère" de D'Von et aida le Reverend pour une période impressionnante de victoires, dont une contre un fameux Triple H. De toute façon Batista ne devrait pas s'éclipser pour longtemps et les chemins de Batista et de D'von se séparairent de façon dramatique en septembre de 2002, laissant SmackDown derrière Batista. Un David Batista indépendant et déterminé fit ses débuts à RAW le 4 novembre 2002.