A process for upgrading an oil feedstock includes reacting the oil feedstock with a quantity of an alkali metal, wherein the reaction produces solid materials and liquid materials. The solid materials are separated from the liquid materials. The solid materials may be washed and heat treated by heating the materials to a temperature above 400° C. The heat treating occurs in an atmosphere that has low oxygen and water content. Once heat treated, the solid materials are added to a solution comprising a polar solvent, where sulfide, hydrogen sulfide or polysulfide anions dissolve. The solution comprising polar solvent is then added to an electrolytic cell, which during operation, produces alkali metal and sulfur.