18 stycznia 1998 wziął udział w głównej bitwie na gali Royal Rumble. Wszedł jako czwarty i przetrwał aż do końcówki bitwy, kiedy w ringu zostali tylko on i Stone Cold Steve Austin. Maivia został wyeliminowany jako ostatni przez zwycięzcę Royal Rumble. 29 marca na gali WrestleMania 14 Ken Shamrock w walce o mistrzostwo Intercontinental zmusił go do poddania się, zakładając mu chwyt Anklelock. Początkowo sędzia uznał wygraną Shamrocka, ale ponieważ zawodnik nie chciał uwolnić przeciwnika z chwytu, sędzia cofnął swoją decyzję i ogłosił zwycięzcą Maivię. W kwietniu Maivia przejął kontrolę nad drużyną Nation of Domination i przyjął pseudonim ringowy The Rock. 30 sierpnia na SummerSlam Triple H pokonał go w walce typu Ladder match o mistrzostwo Intercontinental.
15 listopada 1998 na Survivor Series The Rock wziął udział w turnieju o zwakowane mistrzostwo WWF Heavyweight i wygrał. W kolejnych rundach pokonał Triple H-a, the Undertakera, Kena Shamrocka i w finale Mankinda.