He just happened to be at the right place at the right time. Just when you thought his personal life and medical problems had ended his political carreer, he gets lots of international exposure during the aftermath of the terrorist attacks on 9/11.
He also had the help of the Murdoch Media, as did Koch back in the 1980s. It was the NY Post and Fox News that declared him as “America’s Mayor.”