I am ashamed to say I forgot about Arafat! Peach has posted a pretty comprehensive list of Rudy's accomplishments as mayor, which seem to refute the accusation that he was a do-nothing prior to 9/11.
It was in 1983 that Giuliani indicted Marc Rich on charges of tax evasion and making illegal oil deals with Iran during the hostage crisis. Rich fled the United States to avoid prosecution, and was controversially pardoned by President Bill Clinton in 2001.[4]