The key battleground in the war on terrorism, therefore, is in the minds of the American public.