[3] Meanwhile, on the independent circuit, Hardy teamed with Duane Gill as The Lords of Darkness and were managed by "Pretty Boy" Larry Sharpe and competed in Mid-Atlantic independent promotions eventually winning the tag team titles in Atlantic States Wrestling Alliance and Sharpe's World Wrestling Association several times between 1990 and 1992.
In the WWF that year, he also wrestled "Texas Tornado" Kerry Von Erich, Big Bully Busick and Million Dollar Champion Virgil.
In March 1992, Hardy appeared at a "Live" St. Patrick's Day special for MCW Wrestling where he and Denny Kass defeated The Nightmares (Danny Davis and Ken Wayne).
Hardy later appeared in single matches against Tatanka and "British Bulldog" Davey Boy Smith on WWF Superstars and teamed with Kato of the Orient Express losing to The Bushwhackers on May 5, 1992.
Slaughter, Col. Mustafa, Shawn Michaels, Crush, Kerry Von Erich, Virgil, Skinner, Repo Man, Barry Horowitz, Jim Powers, Brooklyn Brawler, Reno Riggins, Dale Wolfe, Brian Costello, Chuck Casey, Dom Jones, Burt Spears, Thor Anderson, Tom Cumberland, Mark Kordis, Legion of Doom, Money Inc. (Ted DiBiase and IRS), The Beverly Brothers (Beau and Blake Beverly), The Nasty Boys (Brian Knobs and Jerry Sags), High Energy (Koko B. Ware and Owen Hart) and The Natural Disasters (Earthquake and Typhoon).
[9] On January 23, 1993, Hardy and Gill lost the WWA Tag Team titles to ECW Tag Team Champions The Super Destroyers in an interpromotional event between the World Wrestling Alliance and Eastern Championship Wrestling at the Radisson Hotel in Philadelphia, Pennsylvania,[10] they briefly regained the titles before losing them to Chris Candido and Chris Evans and left for the WWF shortly after.
On March 9, only three days after losing their tag team titles, he and Gill also made an appearance as Toxic Turtles at the sold-out Augusta Civic Center with 8,000 in attendance.
Prior to their breakup, they also faced The Rock 'n' Roll Express (Ricky Morton and Robert Gibson) in a non-sanctioned match for the SMW Tag Team Championship at a special co-promotional event hosted by the WWF.
[16] Early the next year, Hardy appeared in World Championship Wrestling with he and Marcus Watson taking on then WCW United States Champion Big Van Vader in a handicap match at Universal Studios in Orlando, Florida on February 5, 1995.
Later that month, he and Scott Armstrong faced Colonel Robert Parker's Stud Stable (Bunkhouse Buck and "Dirty" Dick Slater) on February 25.
[17] On May 13, Hardy teamed with Chris Speaker and lost to Stars and Stripes (Marcus Alexander Bagwell and The Patriot) on WCW Saturday Night.
[18] He reunited with Gill as the Executioners as they lost to Jules Strognbow and Nikolai Volkoff at NCW Joint Show in Ottawa, Ontario, Canada on August 17, 1996.
After the breakup Hardy defeated Jason Atlas to become the NMW Heavyweight Champion (which Hardy still defends today).He has defended the title against some of the top wrestlers on the independent circuit including his former tag team partner Duane Gill and Killer Kowalski, Jr., the kayfabe son of Killer Kowalski,[19] whom he defeated in a no-holds-barred street fight.
On the August 6, 2011 edition of Rochester, NY based Pier 6 Wrestling "Shakedown TV", Barry was defeated by "The Righteous One" JC Money by disqualification.
[23][24] In a 2009 Interview with Metallic Onslaught, Hardy claimed to have wrestled in ECW for 6–8 months as part of The Full Blooded Italians with Tommy Rich as his manager.