A recombinator for a flowing electrolyte battery comprises a housing defining a reaction chamber for receiving a halogen source and a hydrogen source. A catalyst is located within the reaction chamber to catalyze the formation of hydrogen halide from the halogen source and the hydrogen source and substantially all of the halogen source, hydrogen source and hydrogen halide within the reaction chamber are maintained in gaseous form.