Den 11. juli 2002 stasjonerte Marokko seks politisoldater på Isla Perejil, noe som Spania rettet formell klage på. Spania valgte da å sette i gang en militæroperasjon, Operasjon Romeo-Sierra. Angrepet ble utført i underkant av en uke senere av en spanske spesialstyrke, Grupo de Operaciones Especiales, og med støtte fra spansk marine og luftstyrker. De seks marokkanske politisoldatene gjorde ikke motstand, men ble tatt til fange og deretter forvist fra øya. Øya har siden vært bemannet av begge stater.