In the summer of 1991, Anderson formed a tag team with Larry Zbyszko and they called themselves The Enforcers. After competing for several months and moving up in the tag team ranks, they successfully captured the WCW World Tag Team Championship on September 2, 1991. The reign would be short lived, however, as they lost the titles roughly two and a half months later to Ricky Steamboat and Dustin Rhodes. Anderson and Zbyszko went their separate ways shortly afterward. Anderson quickly rebounded from his split with Zbyszko and formed a tag team with Beautiful Bobby Eaton, a long-time friend and best known for his time as one half of the Midnight Express. At this point, they were members of Paul E. Dangerously's Dangerous Alliance. They quickly moved up the tag team division and were soon a threat to Steamboat and Rhodes. Anderson and Eaton quickly won the titles on January 16, 1992, and defended the titles against all comers for the next four and a half months before losing the titles to The Steiner Brothers in May.