A rechargeable magnesium-ion battery includes a first electrode, a second electrode, and an electrolyte layer between the first electrode and the second electrode. The electrolyte includes a source of magnesium ions, such as a magnesium salt. The first electrode includes an active material, the active material including tin and bismuth, for example as a binary combination of Sn and Bi, such as a solid solution or intermetallic compound.