La compagnie de tirailleurs sakalaves de Madagascar est créée le . En 1892, l'unité passe à deux compagnies et est renommée tirailleurs de Diego Suarez. Le régiment colonial de Madagascar, recruté avant l'expédition de Madagascar de 1895, compte un bataillon malgache.