Rudy Giuliani , whose lead in national polls has shrunk or in some cases disappeared , had to roll back his stated tolerance for illegal immigrants as New York 's Republican mayor after facing attacks that he provided them with sanctuary .