In the dark days after the 9/11 terrorist attacks, Rudy Giuliani established himself as “America’s Mayor.”