Su primer feudo fue con Hulk Hogan, a quien se enfrentó en el de WrestleMania I, haciendo Piper equipo con Paul Orndorff y siendo acompañados por Bob Orton, Jr., pero fueron derrotados por Hulk Hogan y Mr.