During their feud, Chyna debuted as his new bodyguard.Helmsley's push resumed in 1997, when he won the King of the Ring tournament by defeating Mankind in the finals.
He was slated to win the 1996 King of the Ring tournament, but was demoted from championship contender to "jobber to the stars" after the Madison Square Garden Incident, in which the Kliq broke character after a match to say goodbye to the departing Nash and Hall.
Despite the punishment, Helmsley did have several successes following the MSG Incident. Perfect became his manager and he was booked to win the Intercontinental Championship for the first time on October 21, 1996, defeating Marc Mero. Perfect left the WWF, his departure was explained to be a result of Helmsley turning his back on his manager as soon as he won the Intercontinental Championship.
Sable was his valet at Wrestle Mania XII, and after his loss to Ultimate Warrior, as part of the storyline, he took his aggressions out on her.
The debuting Marc Mero came to her rescue, starting a feud between the two wrestlers.
Overall, Helmsley is a fourteen-time world champion: a nine-time WWE Champion, and a five-time World Heavyweight Champion.