European shares rallied on Monday as a wave of positive sentiment drifted in from Wall Street, but investors remained highly cautious because of the tension in the Middle East.