En 1996, efectivos del Tercio de la Legión y del Cuerpo de Regulares repusieron la antigua alambrada que separa Ceuta de Marruecos, en una operación similar a la realizada en Melilla para tratar de controlar la inmigración ilegal.