W 1983 dołączył do organizacji World Wrestling Federation (WWF) i 26 grudnia zdobył pas WWF Heavyweight Championship pokonując w walce ówczesnego mistrza, Boba Backlunda na arenie Madison Square Garden. Więził przeciwnika w chwycie Camel Clutch, aż manager Backlunda, Arnold Skaaland, rzucił ręcznik na ring, co oznaczało poddanie. 23 stycznia 1984 Sheik stracił mistrzostwo, przegrywając walkę z Hulkiem Hoganem.
W 1985 wziął udział w turnieju King of the Ring. Pokonał B. Brian Blaira w pierwszej rundzie, Ricky’ego Steamboata w ćwierćfinale i Jima Brunzella w półfinale, po czym został pokonany przez Dona Muraco w finale.mały|The Iron Sheik (z lewej) ze swoim partnerem tag teamowym, Nikolaiem Volkoffem (z prawej z tyłu) i managerem „Classy” Freddiem Blassiem (z prawej z przodu).|lewoJedną z najsłynniejszych rywalizacji Sheika była ta z Sgt. Slaughterem, która zakończyła się zwycięstwem Slaughtera w walce typu Boot Camp Match na arenie Madison Square Garden. Później Sheik częściej walczył w tag teamie u boku Nikolaia Volkoffa, z którym zdobył World Tag Team Championship w 1985 na gali WrestleMania I, pokonując U.S. Express.
W 1986 wystartował w turnieju King of the Ring i odpadł już po pierwszej walce, przegrywając z Billym Jackiem Haynesem.