"Spain is Christian, not Muslim", shout patriots in all Spanish cities.