In 1986, he returned to the World Wrestling Federation and became Super Machine with André the Giant as Giant Machine and Blackjack Mulligan as Big Machine. The three Machines were introduced as rivals of Bobby Heenan and his massive tag team, Big John Studd and King Kong Bundy. (The Machines' masks and gimmick were copied from New Japan Pro Wrestling character "Super Strong Machine," played by Japanese wrestler Junji Hirata). Eadie later dropped the Machine gimmick and left the WWF to head to Florida for a run as the Masked Superstar, upending Lex Luger to win the NWA Southern title. He held the title for one week before Lugar regained the crown.