Bagwell participated in a tournament for the vacant World Television Championship on the February 20, 1993 episode of "Worldwide", where he lost to Maxx Payne in the first round. On the February 20 episode of "Saturday Night", Bagwell teamed with 2 Cold Scorpio and Steve Regal to defeat Scotty Flamingo, Tex Slazenger and Shanghai Pierce in a six-man tag team match. This would lead to the formation of a tag team of Bagwell and Scorpio. During this time, Bagwell began a feud with The Hollywood Blonds (Brian Pillman and Steve Austin), which led to Bagwell teaming with Erik Watts to take on Hollywood Blonds in a tag team match at SuperBrawl III, which Bagwell's team lost. Bagwell resumed teaming with Scorpio and the team gained success unlike Bagwell's previous teams as they defeated various teams including Bobby Eaton and Chris Benoit at Slamboree, Tex Slazenger and Shanghai Pierce at Beach Blast and The Equalizer and Paul Orndorff at Fall Brawl. As a result of their success in the tag team division, they quickly became contenders for the World Tag Team Championship. On the October 23 episode of "Saturday Night", Bagwell and Scorpio defeated The Nasty Boys to win the World Tag Team Championship, thus marking Bagwell's first title win in WCW. They lost the titles back to Nasty Boys at Halloween Havoc.