En agosto de 1996, los antiguos adversarios de la WWE, The Iron Sheik y Mr. Bob Backlund, revelaron al Universo WWE a su nuevo protegido, Sultan. El monstruoso y poderoso luchador demostró ser imbatible, lo que lo llevó a disputar un combate por el Campeonato Intercontinental contra Rocky Maivia en WrestleMania 13.
