Paul Jones formed Paul Jones' Army in the early 1980's in World Championship Wrestling (WCW) to help him battle "The Boogie Woogie Man" Jimmy Valiant and his friends, Manny Fernandez, Wahoo McDaniel, Pez Whatley, and Hector Guerrero. In January 1984, Valiant was attacked by Paul Jones and The Assassins. They tied him to the wrestling ring ropes so that Jones could cut his beard off. This led to a grudge match in Greensboro, North Carolina. For this match, Dusty Rhodes, in Valiant's corner, was tied by a rope to Paul Jones. Valiant defeated Assassin II, who was unmasked and revealed as Hercules Hernandez. Due to the beard cutting attack, he feuded heavily with Paul Jones and his "Army" of wrestlers from 1984 through to late 1986. This army of wrestlers included The Barbarian, Baron von Raschke, Teijho Khan, and The Assassins. During this three-year feud, Valiant received help from Héctor Guerrero and "Raging Bull" Manny Fernandez. Although Jimmy Valiant would lose a Loser Leaves Town tuxedo street fight to Paul Jones at Starrcade 1984 in Greensboro, North Carolina, the feud with Paul Jones' stable continued, which would come to include Abdullah the Butcher. In 1985, Valiant and Ragin' Bull Manny Fernandez formed a team called B and B Connection ("Boogie Woogie" and "Bull"). In the spring of 1986, Pez Whatley turned on Valiant, cutting off his pony tail, later joining Jones' Army as Shaska Whatley. During The Great American Bash 1986 summer shows, Paul Jones adopted a military style look in his long feud with Valiant and labeled his stable of wrestlers. Valiant would beat Shaska Whatley in a hair versus hair match, but with outside interference lost a hair versus hair match to Paul Jones only weeks later. In the fall of 1986, The Ragin Bull Manny Fernandez, Valiant's best friend, accepted Jones' money and turned on Valiant, starting a feud between the two. Paul Jones at this point shortened his army to his newly acquired tag team of Ragin Bull and Rick Rude. The war between Valiant and Paul Jones climaxed at Starrcade 1986, with Valiant putting up the hair of Big Mama against the hair of Paul Jones in a no disqualification match, which Valiant won (while the Ragin Bull was placed in a cage above the ring).