The Horsemen reformed in December 1989 in the NWA. Flair, Arn and Ole Anderson, and long standing rival Sting formed the group in a shocker. They were faces and feuded with Gary Hart's J-Tex Corporation of Terry Funk, Great Muta, Buzz Sawyer and The Dragonmaster. At the culmination of this feud the group returned to being heels, kicking Sting out for daring to challenge Ric Flair for the World Title. "Sting, you never were a Horseman" Ric Flair would say afterwards in a TV spot.
Sting became a star at the first Clash of Champions when he fought Ric Flair to a 45 minute draw. He was a top face in the company and won the Crockett Cup with Lex Luger. In 1989, he became Ric Flair’s partner in their feud against the Great Muta and Terry Funk. In early 1990, Sting became a member of the Four Horsemen but he was quickly kicked out for signing for a match against Flair for the title.