Don Muraco
In 1982, Johnson feuded with Don Muraco, Greg Valentine, Mike Sharpe, Buddy Rose, and Adrian Adonis. He was then paired with Tony Atlas as a tag team. They defeated the Wild Samoans (Afa and Sika) for the Tag Team Championship on the December 10, 1983 episode of "Championship Wrestling" (taped November 15). They were the first black men to hold a WWF championship. Together, they were billed as "The Soul Patrol".