En 1989 Mark comprendió que que él quiso volverse un luchador, él encontró un lugar para entrenar. Después de algunos meses de entrenamiento duro, Mark empezó luchando en la USWA, donde él era llamado "The Master of Pain". El "Master of Pain" se estableció como luchador y derrotó a Jerry Lawler