Pro wrestling legend The Iron Sheik, who won the WWF title in the early 1980s and was later inducted into the Hall of Fame, has died at the age of 81.