His first rivalry on the brand was against Goldust. This was used to help "The Celtic Warrior" get his footing early in his career and Dustin Rhodes was tasked with taking care of him in the ring.