Una unidad emblemática se creaba en La Legión un seis de octubre de 1981, la Unidad de Operaciones Especiales de La Legión (UOEL) dependiente de la Subinspección de La Legión y con base en Ronda (Málaga), comenzando su organización el día quince de febrero de 1982 por medio de la I.G. 13/81 del EME, siendo designado como su primer jefe el capitán de Infantería D. Ricardo Castillo Algar.
La unidad se estructuraba en Mando y Plana Mayor, Plana Mayor de Mando, Equipo de Mando, Equipo de Servicios, 3 Equipos Operativos y Unidad de Transporte, adoptando el Guion de la XII Bandera “Suceso Terrero” ( ).
El personal proveniente de las SOE, que tenían los Tercios –unidad creada en los Tercios Saharianos– se especializarían en operaciones especiales, montaña, paracaidismo, buceo, etc y que serian la base de la unidad.
En 1983, la EMMOE del Ejército de Tierra, realizó el único curso de Operaciones Especiales fuera de su emplazamiento-Jaca (Huesca), trasladando a tal efecto un cuadro de profesores a Ronda, donde tras 9 meses de trabajo obtuvieron el Diploma de Operaciones Especiales un Sargento Caballero Legionario y catorce Cabos 1º Caballeros Legionarios.
Y ya, en 1984, tras la realización del primer curso paracaidista para legionarios, se realizaba el primer salto paracaidista de La Legión.
Volvería a aparecer una nueva unidad por la aplicación de la I.G. 1/85 (5ª Div.) del EME, creándose el diecisiete de mayo de 1985 la Bandera de Operaciones Especiales de La Legión (BOEL) organizada con cuatro compañías; tres de Operaciones Especiales y una de Apoyo, manteniéndose el Guion de la XII Bandera e integrándose en el Tercio “Alejandro Farnesio”, 4º de La Legión con base en Ronda, Málaga. Su primer jefe fue el teniente coronel D. Antonio Lucas González.
Tiempo más tarde, por la I.G. 2/91 del EME, adoptaría la denominación de Bandera de Operaciones Especiales “Suceso Terrero IV/4”.
En la fecha de dos de marzo de 1994 y por Orden del Excmo. Sr. General jefe del Mando de La Legión, General Reig de la Vega, la Bandera de Operaciones Especiales de La Legión, pasaría a denominarse XIII Bandera de Operaciones Especiales de La Legión, haciéndose cargo del Guion e Historial de la XIII Bandera Independiente de La Legión que estuvo destacada en el África Occidental Española (Sahara).
En agosto de 1995, la Bandera pasaba a depender bajo el mando directo del General jefe de la F.A.R., adquiriendo por medio de la Norma General (N.G.) 4/95 del EME carácter de Bandera independiente de La Legión.
A partir del ocho de enero de 1996, y propiciado por la I.G. 8/94 que creaba la Brigada de La Legión, pasaba a denominarse Bandera de Operaciones Especiales “CL Maderal Oleaga”, XIX de La Legión con el Guion de la BOEL. Esta Unidad, desde su creación se la consideró Bandera de una sola compañía.
Con la N. G. 2/98 del EME, el uno de julio de ese año, pasaba a depender orgánicamente del M.O.E., despidiéndose de la ciudad de Ronda.
El treinta de junio de 2002, en virtud de lo ordenado en la NG 07/02, pasa a denominarse Grupo de Operaciones Especiales “Maderal Oleaga” XIX, trasladándose al acuartelamiento “Alférez Rojas Navarrete” en la localidad de Rabasa (Alicante), manteniendo el Guion, historial y tradiciones de la XIII Bandera.
1 Dedicado al Cabo Suceso Terreros, héroe del "Blocao de la Muerte" sobre fondo azul y cruzado en diagonal de izquierda a derecha el galón de Cabo y sobre el centro el emblema de La Legión con la leyenda "CABO SUCESO TERRERO". En ambas caras, orla amarilla con el emblema de La Legión en ángulos exteriores y flecos de oro.
Por la NG 05/07 cambiaba la denominación a “Caballero Legionario Maderal Oleaga”, XIX. La organización inicial la formaban el Mando y Plana Mayor, Compañía de Plana Mayor y Servicios y 3 Compañías de Operaciones Especiales.
En el año 2016 por medio de la NG 07/16, orden dada por el General de Ejército JEME, el Grupo vuelve a sus orígenes, ser unidad adscrita a La Legión.
En el año 2018, ordenado por el EME, el Grupo recupera su identidad legionaria, aunque sigue dependiendo del MOE y pasa a designarse, de nuevo, Bandera de Operaciones Especiales “Caballero Legionario Maderal Oleaga” XIX de La Legión.
Lleva el nombre de C.L. Maderal Olega, en honor al último legionario caído en combate junto al Brigada C:L. Fadrique Castromonte el día 13 de enero de 1958, fecha simbólica en La Legión pues por esta acción se concederían las dos últimas recompensas en guerra al valor, la Cruz Laureada de San Fernando.
El escudo de Armas de la Bandera sería, en el anverso, sobre fondo en campo de azur (azul), emblema de La Legión de oro, con corona real centrada. Bordura de oro.
Y sobre el reverso, en fondo en campo de azul celeste, resaltado machete alto español de plata, orlado por dos ramas, la diestra de roble y la siniestra de laurel, ambas de sinople (verde de roble, nervadas y frutadas unidas por sus troncos, todo de oro. En lo bajo, cinta con los colores de la Bandera Nacional con la leyenda “Por España me atrevo”, todo con letras en negro. Bordura de oro.
ABREVIATURAS:
I.G.: Instrucción General
E.M.E.: Estado Mayor del Ejercito
E.M.M.O.E.: Escuela Militar de Montaña y Operaciones Especiales
S.O.E.,s: Sección de Operaciones Especiales
F.A.R.: Fuerza de Acción Rápida
N.G.: Norma General
M.O.E.: Mando de Operaciones Especiales.