Hennig entró en la WCW durante el feudo entre los equipos de New World Order y The Four Horsemen, mostrando ambos equipos un gran interés con él.