Windham became a full-time singles wrestler in January 1993 and pursued the NWA World Championship held by The Great Muta. He defeated Muta for the NWA World Heavyweight Championship at SuperBrawl III. Ric Flair, who returned to WCW that night, tried to present Windham with the belt, but when Windham saw it was Flair trying to put the belt around his waist, he took the belt and walked away. Flair and Anderson tried to recruit Windham to join the Horsemen again, but Windham declined and became the "Lone Wolf," feuding with Flair and Anderson. He successfully defended the title against Anderson at Slamboree 1993: A Legend's Reunion. After a successful title defense against 2 Cold Scorpio, Windham dropped the NWA belt to Flair at Beach Blast, while injuring his knees and then disappeared from wrestling for almost a year, where he took on Flair again at Slamboree 1994: A Legend's Reunion for the WCW World Heavyweight Championship. For weeks leading up to the match, WCW led fans to believe it would be Hulk Hogan coming to challenge Flair, saying a 6'7", 300 lbs blond haired former World Champion was the masked man that Col. Robert Parker's Stud Stable was bringing in to challenge Flair as his "Stable Stud." It was revealed to be Barry Windham. Flair won again and Windham reinjuring one of the knees that he had surgery on, dropped out of sight for over two years.