Tolerance need only be extended to those who are themselves tolerant. Muslims, by their own teachings, must be intolerant. So we owe them no special accomodation, and only fools would give them any slack.
The banning of headscarves in France and other European countries is an valid attempt to integrate Muslims into the mainstream society. Muslims love the headscarf as it forces their women to look so different as to be unreachable by mainstream society. That way they can control women without outside influence.