Your logic is flawed here.

It is not daily fear of AQ that has Muslims wearing their religiously proscribed clothes.... it is honoring their religion. Specifically, the strain of hard-line Islam which Saudi Arabia has been pushing. That's the underlying theme which encouraged both the rise of AQ and more conservative Islamic attire.