El 17 de julio de 2002, con condiciones meteorológicas adversas, 28 militares españoles desembarcan desde 4 helicópteros en Perejil, toman el control sin disparar un solo tiro, capturan a seis marroquíes y colocan la bandera española. Tras la operación militar, Marruecos exige la retirada inmediata, para lo que España, a través de su nueva ministra de Asuntos Exteriores Ana Palacio, recurre a la mediación de EE.UU. encabezada por Colin Powell. Las negociaciones son complejas y las habilidades diplomáticas pasan al primer plano, hasta que finalmente se alcanza un acuerdo para volver al statu quo anterior a la toma del islote.