Sin embargo, poco después tuvo un feudo con él, luchando en Survivor Series junto a Randy Savage contra Flair y Razor Ramon, ganando Perfect y Savage, en Royal Rumble Hennig eliminó a Flair y finalmente se enfrentaron el 25 de enero de 1993 en "RAW" en una lucha donde el perdedor sería despedido de la WWF, ganando Hennig y siendo despedido Flair.