"La Légion a été, dans tout mon commandement sud-oranais et marocain, ma troupe, ma plus chère troupe. Elle a constitué ma première force, ma suprême réserve."

Maréchal Lyautey, 1931

Dès les premières années de la conquête de l’Algérie, nos troupes eurent souvent à combattre et à renfouler les tribus marocaines, tentées par les richesses du tell. Une partie importante de nos forces, orientée vers l’Ouest, eut pour mission de colmater cette frontière étendue et mal définie, menacée jusque dans l’Extrême Sud.
Mais pour opérer dans ces régions, il fallut créer des unités nouvelles, rapides et susceptibles d’évoluer sans trop de peine malgré la privation d’eau. Après les compagnies Sahariennes, opérant plus au Sud, ce furent les compagnies Montées de Légion qui assurèrent pour une large part la sécurité du Sud-Oranais.
C’est en escortant un lourd convoi de 3 000 chameaux ravitaillant les postes de l’Extrême Sud que le 2 septembre 1903, la Compagnie Montée du capitaine Vauchez soutient le combat d’El-Moungar. Sur 113 gradés et légionnaires, 34 furent tués, 47 blessés ; le capitaine Vauchez et le lieutenant de Selchauhansen, d’origine danoise, sont du nombre des morts.
Drapeau vivant de sa section, le lieutenant de Selchauhansen interdit à ses hommes de venir à son secours lorsqu’il tomba. Ils lui obéirent, mais se firent tuer un à un sur son cadavre pour empêcher l’ennemi de le profaner.