He debuted in JCP on 29 December 1984 episode of WorldWide after a match between Assassin #1 and Kareem Mohammad as a member of Paul Jones' Army.

Vailahi teamed with Raschke to participate in the 1986 Crockett Cup, losing to Jimmy Valiant and Manny Fernandez in the opening round.

[16] Koloff and Powers of Pain would lose to Rhodes and Road Warriors in a barbed wire match at Clash of the Champions I on 27 March.

[17] The following month, Powers of Pain entered the 1988 Crockett Cup, defeating Mark Starr and Chris Champion in the second round and Road Warriors in the quarter-final and lost to eventual winners Lex Luger and Sting in the semi-final.

The NWA announcers explained that the Road Warriors had run them off, even though they still held the World Six-Man Tag Team Championship.

[21] Their televised debut was filmed later that evening and screened on 16 July episode of Superstars where they defeated enhancement talents Iron Mike Sharpe and Tony Ulysses.

On 20 February episode of Prime Time Wrestling, Powers of Pain received an opportunity for the Tag Team Championship against Demolition, which they lost via disqualification.

After coming up short in their title hunt, Powers of Pain feuded with tag teams such as The Hart Foundation, The Bushwhackers and The Rockers.

As a member of Heenan's faction, Barbarian's image was tweaked: he grew out his Road Warrior-like mohawk and face paint, instead wearing a fur cloak, a helmet with reindeer-like antlers, and a skull to the ring.

He was a member of Natural Disasters (Earthquake, Dino Bravo and Haku) against The Hulkamaniacs (Hulk Hogan, Big Boss Man, Tugboat and Jim Duggan) at Survivor Series.

Barbarian was paired with Heenan Family member Haku in a tag team on 23 February episode of Superstars, where it was announced that the duo would face The Rockers at WrestleMania VII.

On 18 January 1992, Barbarian reunited with his Powers of Pain tag team partner The Warlord in a loss to New Foundation (Owen Hart and Jim Neidhart).

[2] Barbarian made his televised debut in WCW as a villain on 4 July episode of Saturday Night, where he defeated Steve Pritchard.

On 12 July episode of Main Event, Barbarian and Dick Slater were booked to defeat The Fabulous Freebirds (Jimmy Garvin and Michael Hayes) for the United States Tag Team Championship.

Barbarian was heavily pushed throughout the summer with a winning streak against the likes of Brian Pillman, Tom Zenk, Marcus Alexander Bagwell and Barry Windham.

Their main rival was Ron Simmons, whom Barbarian unsuccessfully challenged for the World Heavyweight Championship at the Halloween Havoc pay-per-view.

[23][24] Barbarian entered the King of Cable Tournament, losing to Dustin Rhodes in the quarter-final on 14 November episode of Saturday Night.

On 18 November Clash of the Champions XXI, Barbarian, Cactus Jack and Tony Atlas lost to Simmons and his debuting partner 2 Cold Scorpio in a handicap match.

Barbarian appeared at the company's premier pay-per-view Starrcade on 29 December, where he was randomly paired with Kensuke Sasaki against Big Van Vader and Dustin Rhodes in a Lethal Lottery qualifying match, which the latter duo won.

On 17 January episode of Main Event, Barbarian and Jack faced Vader and Orndorff in a match, which ended in a double disqualification.

The new combination made only one pay-per-view appearance as a team which was at the Survivor Series event as part of The Bad Guys (Razor Ramon, 1-2-3 Kid and The British Bulldog) against The Teamsters (Shawn Michaels, Diesel, Jeff Jarrett, Owen Hart and Jim Neidhart).

New Headshrinkers received an opportunity for the Tag Team Championship against Owen Hart and Yokozuna on 6 May episode of Superstars, but lost the match.

While WWE currently references Vailahi as Sione on their website, the character's name was actually spelled Seone on television and in WWF Magazine during his 1994–1995 run.

At the Halloween Havoc pay-per-view, Faces of Fear lost to Horsemen members Benoit and Steve McMichael in a tag team match.

Jimmy Hart reunited Faces of Fear in early 1999 and put them in a tournament for the vacated World Tag Team Championship.

As part of this alliance, Barbarian faced his former partner Meng and Jerry Flynn in various tag team matches including a street fight on 10 April episode of Saturday Night.

This would later lead to Barbarian being placed in Jimmy Hart's First Family faction with, Hugh Morrus, Brian Knobbs and Jerry Flynn in the summer of 1999.

In 2007, at the Annual Championship Wrestling/IRW Fun Fest Slam in Kingsport, Tennessee, The Barbarian wrestled 'Big' Steve Fury, the CW Heavyweight Champion, in front of 1,100 people.

In 2008, The Barbarian teamed with Demolition Ax (Bill Eadie), and managed by Ted DiBiase, in Seagrove North Carolina, defeating Cowboy Willie Watts and Leroy Greene.

However, in the early stages of his BYU contract, Peter withdrew in order to play closer to his home in Charlotte, North Carolina.