Le sous-lieutenant Hallo rejoint à Légion étrangère en 1939. Sa première affectation est Saïda au Liban au sein du 1 Régiment Étranger d'Infanterie. Il participe ensuite aux combats successivement durant la Campagne de Tunisie sous le 1 Régiment étranger d'infanterie de marche. Puis il prend part à la reprise du territoire français dès le Débarquement de Provence. De novembre 1944 à la fin de la guerre, il obtient quatre citations, dont trois à l'ordre de l'armée ainsi que la Légion d'honneur au feu. En 1946, il est affecté en Indochine avec sa compagnie, où il obtient deux nouvelles citations.