Brakkus wrestled at WWF house shows and in dark matches throughout late 1996 and 1997, including a dark match at the In Your House 12: It's Time pay-per-view on December 15, 1996. His regular opponents included Tony DeVito, Rockabilly, The Sultan and The Jackyl. In mid-1997, vignettes began airing to promote Brakkus's debut on WWF television in which he threatened members of the WWF roster such as Vader and Triple H.
Brakkus was recalled to the WWF in March 1998, making his WWF television debut on the March 17, 1998 episode of WWF Shotgun Saturday Night, losing to The Artist Formerly Known as Goldust. Brakkus then travelled to Europe with the WWF, losing to Jeff Jarrett at WWF Mayhem in Manchester on April 4, 1998. He went on to wrestle Jarrett at live events in Oberhausen, Berlin and Bayreuth during the DX in Germany tour.
In the summer of 1998, Brakkus was entered in the WWF Brawl for All, a shootfighting tournament. He faced Savio Vega in a quarter-finals match on the July 6, 1998 episode of Monday Night Raw. Brakkus was eliminated from the tournament after Vega won the match on points, with Albrecht sustaining a bloodied nose.
Brakkus went on to defeat Jesús Castillo, Jr. of Los Boricuas in a squash match on the July 27, 1998 episode of Monday Night Raw in his final televised WWF match.