Methods and systems for gas separation of syngas applying differences in water solubilities of syngas components, the method including producing a product gas comprising hydrogen and carbon dioxide from a hydrocarbon fuel source; separating hydrogen from the product gas to create a hydrogen product stream and a byproduct stream by solubilizing components in water that are more soluble in water than hydrogen; injecting the byproduct stream into a reservoir containing mafic rock; and allowing components of the byproduct stream to react in situ with components of the mafic rock to precipitate and store components of the byproduct stream in the reservoir.