A method of generating hydrogen gas includes providing a colony of sulfur-reducing bacteria and a colony of sulfur-oxidizing bacteria. The colonies can be submerged in a body of water. The colony of sulfur-reducing bacteria can be used to convert at least a portion of sulfates present in the body of water to hydrogen sulfide. The colony of sulfur-oxidizing bacteria can be used to convert the hydrogen sulfide to sulfuric acid. The sulfuric acid can react with manganese to produce hydrogen gas and manganese sulfate.