Très vite repéré par Jim Ross, alors recruteur de la World Wrestling Entertainment, il est selectionné en 1996 par le WWF, et débute sous le nom de Rocky Maivia dans l'une des plus grandes fédérations de catch des États-Unis, à l'époque en perte de vitesse face à sa concurrente la World Championship
Wrestling. Il remporte immédiatement le match à équipe des Survivor Series, et les plus important managers de la fédération essaient immédiatement de l'intégrer dans leur clan.
