Rudy Giuliani was in trouble. New Yorkers were up in arms over police brutality against African Americans and heartless government policies against the homeless. And the mayor made an ass of himself with his intolerant stance toward the Brooklyn Museum of Art. It appeared his grip on the city was slipping.