The Spanish newspaper El Pais has reported that Islamic radicals with ties to Al Qaeda issued a call in May for liberating Ceuta and Melilla , Spain 's other enclave in Morocco , from Spanish '' occupation '' through terrorist attacks .