Más de un 30% de los soldados de Ceuta y Melilla profesan la religión musulmana. La detención de 11 supuestos islamistas en Ceuta les ha situado en el punto de mira. Según la revista Tiempo, las Fuerzas Armadas han dispuesto algunas medidas, como facilitarles permisos para ir los viernes a la mezquita, proporcionarles raciones sin cerdo o destinar alguna sala al rezo.

Para los soldados musulmanes, seguir a Alá y a España no es incompatible. Otros militares que no profesan esta religión dicen, sin embargo, que hay una gran desconfianza con ellos.