But they did just do this.

The metals are forming a Galvanic cell with the salt water as an electrolyte, the section of the linked article labeled Galvanic corrosion mentions the splitting off of hydrogen in salt water. There is no membrane so electricity just goes through the conductive salt water. The exact voltage depends on which two metals were involved, this page has a table of the voltages in sea water (in mV)