Sin embargo, empezó un feudo con el Campeón Intercontinental The Ultimate Warrior, culminando en una title vs title match en WrestleMania VI, en la cual Warrior ganó ambos títulos.