24 stycznia 1988 wziął udział w głównej bitwie na inauguracyjnej gali Royal Rumble. Wszedł na ring jako osiemnasty i został wyeliminowany jako czternasty przez One Man Ganga. W 1988 na gali SummerSlam pokonał The Honky Tonk Mana w 30 sekund i wygrał należący do przeciwnika pas Intercontinental Championship, który skutecznie obronił w walkach z takimi przeciwnikami jak Mr. Perfect i Rick Rude.
W 1989 roku na Royal Rumble odbył się konkurs na pozowanie kulturystyczne, w którym udział wziął on i Rick Rude. Warrior zwyciężył w każdej kategorii, więc Rude zaatakował go metalowym prętem i uciekł z ringu. Obaj zawodnicy zmierzyli się ze sobą 2 kwietnia 1989 na gali WrestleMania V, w walce o mistrzostwo Intercontinental. Dzięki pomocy swojego managera, Bobby’ego Heenana, Rude wygrał i zdobył swoje pierwsze mistrzostwo w WWF. Panowanie Rude'a zakończyło się 28 sierpnia na gali SummerSlam, kiedy to Warrior pokonał go w walce dzięki interwencji Rowdy Roddy Pipera.