Historical clue formulations

• The Iron ___, pro wrestling Hall-of-Famer from Iran — 2023-06-18
• 4-Across chief — 2019-09-01
• Title role for Valentino — 2008-12-18
• Mideast V.I.P. — 2006-11-17
• Arab chief — 2003-06-03
• Classic Valentino role, with "the" — 2002-06-27
• Bahraini V.I.P. — 2000-11-12
• Arab patriarch — 2000-07-21
• Valentino title role, with "the" — 1998-07-13
• V.I.P. from Araby — 1997-05-30
• Valentino role — 1997-02-20
• Role for Valentino — 1996-12-10
• Arab chief — 1994-12-11