Después de varios años, la mayoría de ellos alejado del mundo de la lucha, Warrior regresó a la WWF en 1996, enfrentándose a la promesa Hunter Hearst Helmsley en WrestleMania XII.