Eugene Medard, Legión Extranjera