En el interior y próximo a la frontera con Marruecos se encontraba en un cruce de caminos sobre un terreno muy pedregoso, en sus inicios el fuerte de Hagunia era un cercamiento de madera hasta que los españoles lo reforzaron y ampliaron de adobe para poder ubicar una compañía de Tropas Nómadas siendo su principal función la de policía y control de frontera llegando a constituirse una red de fuertes con similar función con base en el fuerte de Smara: Dahora, Hagunía, Echdeiría y Mahbes al norte y Bir Nzarán, Ausert, Tichla y Aargub al sur. Estos fuertes pudieron ser recuperados en febrero de 1958 por las acciones realizadas en la Operación Teide. El armamento asignado consistía en pistolas STAR de 9 mm. Parabelum, fusiles CETME modelo C, subfusiles Z-45 con cargadores de 5 y 25 cartuchos y cada patrulla armada con ametralladoras MG 42, mortero de 60 mm. ECIA y cada soldado con dos granadas de fusil y dos granadas PO3.

En 1957 los puestos del interior tan solo disponían de personal indígena esto facilitó las acciones terroristas marroquíes nocturnas del Ejército de Liberación Nacional de Marruecos (ALN) sobre El Aaiún y Cabeza de Playa e incluso tomando destacamentos en el interior produciendose un importante combate en Edchera incluso cuerpo a cuerpo con ballonetas falleciendo treinta y siete legionarios y cincuenta heridos, por su heroismo les fue concedida la Cruz Laureada de San Fernando al Brigada Francisco Fadrique Castromonte y el legionario Juan Maderal Oleaga. Los marroquíes fueron derrotados y cuatriplicaron los fallecidos.

Así mismo estas bandas a través del desierto llegaban a Mauritania atacando puestos franceses. Esta situación llevó a una acción coordinada entre ambos ejércitos llamada Operación Teide por parte española y Operación Ecouvillón por parte francesa iniciada el 10 de febrero de 1958 dividiéndose su acción en tres zonas:

Desde El Aaiún al mando del coronel Mulero Clemente intervinieron entre otros las tres banderas de la Legión con base en El Aaiún, IV, IX y XIII con dirección a Edchera y desde Villa Bens al mando del coronel Luis Campos de Retana con dirección a Tafudart, Ia II Bandera de la Legión  iniciaron la operación terrestre con los apoyos de la 2ª escuadrilla del Escuadrón de Zapadores Paracaidistas, grupo de caballería Santiago, artillería, aviación y helicópteros Sikorski H-19 con el objetivo de unirse en Smara donde se desarrollaría la acción paracaidista conjunta hispano-francesa. Y otra linea de ataque al sur desde Villa Cisneros al mando del teniente coronel Adolfo Artalejo disponiendo del  batallón disciplinario Cabrerizas, el comandante Pascual Herrera, jefe de la IX Bandera de la Legión y otros refuerzos como el batallón del Guadalajara 20, grupo de caballería del Pavía 4 con carros M-24, con dirección a Auserd y Tennuaca. Todas ellas con el refuerzo de unidades francesas provinientes desde su cuartel en Fort Trinquet. El resultado fue en su mayoría la victoria por huida de los marroquíes abandonando sus puestos y toda su intendencia pudiendo recuperar los fuertes militares interiores que serían reforzados tanto en su construcción como con la presencia de Tropas Nómadas y de Policía Territorial con mandos peninsulares y de forma itinerante unidades de la Legión.