La Légion participe à la conquête de Madagascar en 1895.

Elle y revient en 1947 et quitte l'île en 1951. Elle y revient en 1956 avec son Bataillon de la Légion étrangère à Madagascar (B.L.E.M.) intégré au 3^ème R.E.I. qui s'y installe en 1962. Quand le 3^ème étranger part s'installer en Guyane et envoie un groupe aux Comores. Cette unité créée est le Détachement de la Légion étrangère des Comores (D.L.E.C.).

A l'indépendance de deux des Iles des Comores, l'unité est regroupée à Dzaoudzi sur l'Ile de Mayotte sous l'appellation Détachement de la Légion étrangère à Mayotte (D.L.E.M.).

Son quartier prend le nom de Quartier CABARIBERE, du nom du chef de bataillon CABARIBERE mort à la tête du 2^ème bataillon du 3^ème R.E.I. en Indochine.