President George Bush has pledged that the United States will not relent in its war against terrorism, even as US casualties mount and political criticism spreads.