W walce 4 na 4 razem z Jakiem Robertsem, Markiem Mero oraz The Stalkerem i wspierany w narożniku przez Sable pokonał Crusha, Goldusta, Huntera Hearsta Helmsleya i Jerry’ego Lawlera wspieranych przez Marlenę.

10 lutego 1997 w odcinku Raw pokonał Huntera Hearsta Helmsleya w walce o mistrzostwo Intercontinental. Obronił tytuł w walce rewanżowej 16 lutego na gali In Your House 13. 23 marca wystąpił na swojej pierwszej gali z serii WrestleMania. Była to WrestleMania 13. Obronił wtedy swój pas w walce typu Triple Threat przeciwko The Iron Sheikowi i The Sultanowi. 28 kwietnia stracił tytuł przegrywając pojedynek przeciwko Owenowi Hartowi. Rocky Maivia był bardzo niepopularnym zawodnikiem. Publiczność często skandowała w czasie jego występów Rocky ssie. W związku z tym Maivia postanowił zwrócić się przeciwko fanom WWF i dołączyć do stajni heelów o nazwie Nation of Domination. 8 grudnia w odcinku Raw pokonał Stone Colda Steve’a Austina w walce o mistrzostwo Intercontinental.