Powrócił na ekran jako agent Cedric w parodii filmów szpiegowskich Jima Abrahamsa, Davida i Jerry’ego Zuckera Ściśle tajne (Top Secret!, 1984) z Valem Kilmerem, Raszid Saud w dreszczowcu Jeannota Szwarca Wielki skok (Grand Larceny, 1987) z Marilu Henner, sułtan w dramacie historyczno–przygodowym Boba Rafelsona Góry Księżycowe (Mountains of the Moon, 1990), Melchisedek w dramacie przygodowym fantasy Johna McTiernana Trzynasty wojownik (The 13th Warrior, 1999) z Antonio Banderasem, Khalil Gibran w komedii Krok w stronę raju (Heaven Before I Die, 1997) i szejk Rijad w westernie Joe Johnstona Hidalgo – ocean ognia (Hidalgo, 2004) z Viggo Mortensenem.
Występował także w produkcjach telewizyjnych, w tym Dalekie pawilony (The Far Pavilions, 1984), Harem (1984), Podróże Guliwera (Gulliver's Travels, 1996) i miniserialu Piotr Wielki (Peter the Great, 1986) w roli księcia Fiodora Romodanowskiego.
W 2003 zdobył uznanie krytyków za tytułową rolę muzułmańskiego sklepikarza we francuskim filmie Pan Ibrahim i kwiaty Koranu (Monsieur Ibrahim et les fleurs du Coran).