Hellwig joined the World Wrestling Federation (WWF) in June 1987. First competing on house shows under his Dingo Warrior moniker, he defeated a series of jobbers, including Steve Lombardi, Barry Horowitz and Mike Sharpe. He made his television debut as The Ultimate Warrior on the October 25 episode of Wrestling Challenge, where he defeated another jobber, Terry Gibbs. The Ultimate Warrior became known for his high-energy ring entrances, which featured him racing into the arena at full speed, bursting into the ring, and violently shaking the ropes up and down. He was also known for his distinctive pattern of face paint. After several months of defeating jobbers, he was pinned for the first time in the WWF by fellow WWF rookie/future rival Rick Rude on December 28, 1987. In early 1988, Warrior entered into his first real WWF feud with fellow strongman Hercules Hernandez. The two faced off on the February 7, 1988 airing of Wrestling Challenge, where Hercules was disqualified for using his steel chain. Warrior then grabbed a hold of the chain and in the midst of a tug of war over it, the chain snapped. This led to a match at WrestleMania IV, where Warrior was victorious in his pay-per-view debut. Warrior lost twice by pinfall shortly thereafter: cleanly to André the Giant in April in Italy, and to Dino Bravo, who put his feet on the ropes for leverage, in Montreal in June. In the summer of 1988, he wrestled Bobby Heenan in a series of weasel suit matches, in which Warrior won by sleeper hold.