The two quickly found success when they defeated Genichiro Tenryu and Stan Hansen to win the World Tag Team Championship on March 6, 1990.
[2] In the fall of 1990, the Miracle Violence Connection entered the World's Strongest Tag Determination League and would win the tournament by finishing in first with 19 Points.
[7] On January 30, 1993, the Miracle Violence Connection won their fifth and final World Tag Team Title by defeating Mitsuharu Misawa and Toshiaki Kawada.
[8] On February 29, 1992, at SuperBrawl II, then-WCW Executive Vice President Kip Frey announced that he was negotiating to bring Williams and Gordy back to World Championship Wrestling.
On the April 18 edition of WCW Saturday Night it was announced that Williams and Gordy would be part of the upcoming tournament for the vacant NWA Tag-Team Championship that summer.
On July 5, 1992, at a house show at the Omni in Atlanta, Georgia, Williams and Gordy won the WCW World Tag Team Championship from the Steiner Brothers.
Gordy and Williams defeated Ricky Steamboat and Nikita Koloff in the semi-finals, and then beat Dustin Rhodes and Barry Windham in the tournament final.
Steve Williams and Terry Gordy then began feuding with the Dangerous Alliance, defeating Bobby Eaton and Arn Anderson in house show matches.
Williams received a rematch at Halloween Havoc and chose Steve Austin as his partner, but were only able to wrestle Rhodes and Windham to a time limit draw.
At the start of the event it was announced that he would be substituting for an injured Rick Rude to challenge Ron Simmons for the WCW World Heavyweight Championship, but lost by disqualification.