Ceuta e Melilla são territórios pertencentes a Espanha. Quando Marrocos se torna independente da França, em 1956, as regiões de Ceuta e Melilla, que integravam seu território, são anexadas pela Espanha. Em 1978, o rei Hassan, do Marrocos, reivindica a reintegração das áreas.
A partir de 1985 são instaladas no território assembleias locais para tratar de assuntos internos, mas sem poder legislativo, o que frustra a aspiração de autonomia da população. No mesmo ano entra em vigor uma rigorosa lei de registro de estrangeiros para conter a entrada de imigrantes ilegais.
Os muçulmanos protestam. A tensão diminui a partir de 1988 com a assinatura do acordo de cooperação econômica entre os governos espanhol e marroquino.
O governo espanhol finaliza, em 1994, o projeto que concede às assembleias locais a mesma autonomia dos conselhos municipais de outras regiões espanholas. Em fevereiro de 1995, a lei é aprovada pelo Senado espanhol.
O Rei Hassan ataca a decisão e reafirma a soberania do Marrocos sobre os territórios. A Espanha decide manter sua força militar em Ceuta e Melilla para enfrentar eventuais ataques externos. Em abril, simpatizantes do Marrocos assumem a autoria de duas explosões em Ceuta...