Her trip comes as numerous polls indicate a surge in anti-Americanism in Europe , the Middle East and Asia .