An intermediate temperature molten sodium-metal halide rechargeable battery utilizes a molten eutectic mixture of sodium haloaluminate salts having a relatively low melting point that enables the battery to operate at substantially lower temperature compared to the traditional ZEBRA battery system and utilize a highly conductive NaSICON solid electrolyte membrane. The positive electrode comprises a mixture of NaX and MX, where X is a halogen selected from Cl, Br and I and M is a metal selected Ni, Fe, and Zn. The positive electrode is disposed in a mixed molten salt positive electrolyte comprising at least two salts that can be represented by the formula NaAlX′4-δX″δ, where 0