Iron Sheik palasi pian ottelemaan NWA:n riveissä ja alkoi vasta tällöin esiintyä nimellä The Iron Sheik. Hän toi esiintyessään esille lukuisia todellisia poliittisia tapahtumia, kuten Iranin panttivankikriisin, ja amerikkalaisten vihan Irania kohtaan. Sheik siirtyi painimaan Mid-Atlantic Championship Wrestling -organisaatioon, jossa voitti promootion mestaruuden Jim Brunzellilta. Tämän jälkeen hän siirtyi Georgia Championship Wrestlingiin, jossa kävi merkittäviä otteluita Dusty Rhodesin, Dick Murdochin ja Tommy Richin kanssa. Hän myös voitti kansainvälisen TV-tittelin Ron Garvinilta.