Ole Anderson
Patterson joined Ole Anderson as a tag team partner in the early 1980s and they briefly held the NWA National Tag Team Championship. Ole's kayfabe nephew, a young Arn Anderson, came to the sport, and Ole, saying he was "tired of carrying guys like Patterson and Dusty Rhodes" broke up with Patterson, and joined Arn in what would be the foundation for the Four Horsemen which would include NWA Heavyweight Champion Ric Flair and Tully Blanchard.