The second main feud heading into WrestleMania was between "Ravishing" Rick Rude and The Ultimate Warrior over the WWF Intercontinental Heavyweight Championship. Rude and Warrior were booked to face each other in a "Super Posedown" at Royal Rumble in January 1989. The winner had to be decided by a fan reaction, where Warrior won the posedown. After the posedown, a furious and angry Rude attacked Warrior. This led to a feud between the two and an Intercontinental Heavyweight Title match at WrestleMania. The other main match on the undercard was Demolition (Ax and Smash) versus The Powers of Pain (The Barbarian and The Warlord) and Mr. Fuji in a handicap match for the WWF Tag Team Championship. Demolition was a dominant heel tag team since its debut in early 1987. They defeated Strike Force (Tito Santana and Rick Martel) for the titles at WrestleMania IV. They had a successful feud with The Hart Foundation during their early reign. In the summer of 1988, a powerhouse babyface tag team The Powers of Pain debuted and feuded with Demolition over the tag titles. At Survivor Series, Demolition's manager Mr. Fuji turned on them after causing them to lose their Survivor Series match, culminating in a double turn as Demolition turned babyfaces and Powers of Pain turned heels. Powers of Pain made Mr. Fuji their manager, leading to their WrestleMania encounter with Demolition for the tag titles in a 3-on-2 handicap match. Jake "The Snake" Roberts and André the Giant began their feud in the fall of 1988 after André interfered in one of Roberts' matches against Rude. When Roberts retrieved his snake, Damien, from his bag, André became distressed, then petrified at the sight of the snake. When it became apparent André was deathly afraid of the snake, Roberts threw the snake onto André, causing him to collapse to the mat and pass out from a (kayfabe) heart attack. André recovered and swore revenge. Meanwhile, Andre's longtime adversary, Big John Studd returned to the WWF in late 1988, rejected a "welcome back" from longtime manager Bobby "the Brain" Heenan and, in becoming a face, said he was coming after André. The André-Roberts feud, meanwhile, continued into early 1989 and eventually, Studd agreed to become the special guest referee for their match at WrestleMania. Shortly after Terry Taylor joined the WWF in the summer of 1988, he was packaged as "The Red Rooster"