He started a feud with Steve Blackman and defeated him at Unforgiven. His next feud was with Mark Henry, whom he beat at Rebellion. He engaged in feuds with several main eventers including The Rock, Mankind, and Steve Austin. on the October 21 episode of "SmackDown!", Venis faced Stone Cold Steve Austin in the main event where he lost. At No Mercy, Venis faced Mankind in a winning effort. In late 1999, Venis started a feud with European Champion The British Bulldog over the title. At Survivor Series, Venis teamed up with Mark Henry, Gangrel, and Steve Blackman to face the British Bulldog and the Mean Street Posse with his team winning the match. At Armageddon, Venis pinned the British Bulldog in a triple threat match with D-Lo Brown to win the WWF European Championship. At the Royal Rumble, Venis competed in the Royal Rumble match where he was eliminated by Kane.