Aussitôt revenu en Algérie, il passe une année à la Compagnie Montée d'Aïn-Séfra ; il y reçoit la croix de chevalier de la Légion d'Honneur le 14 juillet 1896. Puis, il commande le petit dépôt d'Oran. Homme droit et sûr, il est déjà un modèle pour les jeunes officiers arrivant à la Légion. En mai 1898, le lieutenant Met s'embarque pour Madagascar où pendant quatre ans, il prend part à la pacification du sud ; à la tête de l'important secteur de Béhara, dans le cercle de Fort Dauphin, il se montre aussi bon administrateur que soldat de remarquable endurance.

Le 13 mars 1900, le général commandant en chef cite à l'ordre général du corps d'occupation "le lieutenant Met de la 4ème Compagnie du Bataillon Etranger, commandant le secteur de Béhara pour l'énergie, le courage et la décision dont il a fait preuve pendant plus de 18 mois dans le commandement du secteur de Béhara et en particulier au cours des opérations qui ont eu pour but la réduction des groupements hostiles de la rive droite du Masdrare, les 4 avril, 18 juillet et 21 août 1899". Capitaine le 3 novembre 1900 au commandement de la même compagnie, il est encore cité à l'ordre général du corps d'occupation, le 26 décembre 1900. "S'est signalé dans les opérations contre les Antandroy par son intelligente activité, sa bravoure et son entrain ; a fait preuve de réelles qualités d'organisateur et d'administrateur dans le commandement du secteur de Béhara".