For a metal anode in a battery, the capacity fade is a significant consideration. In energy storage devices having an anode that includes Mg, the cycling stability can be improved by an electrolyte having a first salt, a second salt, and an organic solvent. Examples of the organic solvent include diglyme, triglyme, tetraglyme, or a combination thereof. The first salt can have a magnesium cation and be substantially soluble in the organic solvent. The second salt can enhance the solubility of the first salt and can have a magnesium cation or a lithium cation. The first salt, the second salt, or both have a BH4 anion.