yes the sittuation is a lot more complicated then it looks.. Morroco had many motifs to do this, first if spanish didn't react, in some years they could try to occupy Ceuta and Melilla with the excuse that Perejil was also spanish and they were there for years without complains..
if spain reacted, the comparisions with the Gibraltar issue would be automatic, and Gibraltar is being discussed now.. and this is of course in favor to Morroco view..
then there are still the Ocidental Sahara issue, Spain wants a referendum there (I agree) Morroco don't

, but on the other end, what's the spanish legitimacy, when they refuse to do a referendum in Galicia, Basque Country and Catalunya?!
there are many different issues.., according to the net polls, portuguese are with moroco, but the common european foreing policy don't
perhaps because it's a spanish guy leading it? but of course the guy must be from some country.. and only one! this is always going to happen, there aren't "pure-europeans" yet..