Batista tried out at the WCW Power Plant but was told he would never make it in the wrestling business by Sgt. Buddy Lee Parker. He then went to the WWF. They sent him to work with Afa Anoa'i. He wrestled in Anoa'i's WXW promotion under the Kahn.